Easy
Remove Duplicates from Sorted List — C++
Full explanation · Time O(n) · Space O(1)
// Time: O(n)
// Space: O(1)
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
auto iter = head;
while (iter) {
auto runner = iter->next;
while (runner && runner->val == iter->val) {
runner = runner->next;
}
iter->next = runner;
iter = runner;
}
return head;
}
};