Count Distinct Values
Return how many different values appear in the list. A value that shows up several times is counted once. 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 [1,2,2,3,1]
returns 3
The different values are 1, 2 and 3.
Constraints
0 <= number of nodes <= 100-100 <= Node.val <= 100
Write it in your browser, against the clock. The model solution, stepped through line by line, comes after.
More Linked lists problems
- Count Even ValuesBeginner
- Count a Target ValueBeginner
- Count the NodesBeginner
- Count the RisesBeginner
- Differences of NeighborsBeginner
- Everything After a ValueBeginner
- Find a Value's IndexBeginner
- First Index of the Largest ValueBeginner