Medium
Remove Duplicates from Sorted List II — 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) {
ListNode dummy{0};
auto prev = &dummy;
while (head) {
if (head->next && head->next->val == head->val) {
auto val = head->val;
while (head && head->val == val) {
head = head->next;
}
prev->next = head;
} else {
prev->next = head;
prev = head;
head = head->next;
}
}
return dummy.next;
}
};