Find a Value's Index
Return the index of the first node whose value equals target. The head is index 0. If no node has that value, return -1. The list is passed in as head.
Linked lists appear in the tests as the list of their values, like [1,2,3]. Each node is a ListNode with .val and .next; the class is already defined for you.
Example 1
head [3,8,5,8]
target 8
returns 1
The first 8 is at index 1.
Example 2
head [3,8,5]
target 9
returns -1
No node holds 9.
Constraints
0 <= number of nodes <= 100-100 <= Node.val <= 100-100 <= target <= 100
Write it in your browser, against the clock. The model solution, stepped through line by line, comes after.
More Linked lists problems
- First Index of the Largest ValueBeginner
- Get the Kth ValueBeginner
- Is It a PrefixBeginner
- Is the List SortedBeginner
- Kth Smallest ValueBeginner
- Largest Adjacent Pair SumBeginner
- Largest ValueBeginner
- Last Node's ValueBeginner