Remove All Duplicated Values
The list is sorted from smallest to largest. Remove every node whose value appears more than once, so no copy of a repeated value is kept. Return the head of what remains. 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,3,3,4,4,5]
returns [1,2,5]
3 and 4 repeat, so all copies go.
Example 2
head [1,1,1,2,3]
returns [2,3]
All three 1s go.
Constraints
0 <= number of nodes <= 100-100 <= Node.val <= 100- The list is sorted in non-decreasing order
Write it in your browser, against the clock. The model solution, stepped through line by line, comes after.
More Linked lists problems
- Remove Nodes With a Larger Node AfterMedium
- Remove Nth Node From End of ListMedium
- Reorder ListMedium
- Reverse Between PositionsMedium
- Reverse Even Length GroupsMedium
- Reverse the Second HalfMedium
- Rotate ListMedium
- Sort ListMedium