LeetCode 83. Remove Duplicates from Sorted List

Posted on Edited on In 
1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (!head) return head;
        ListNode* curr = head;
        while (curr->next)
            if (curr->val == curr->next->val)
                curr->next = curr->next->next;
            else
                curr = curr->next;
        return head;
    }
};
1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (!head || !head->next)
            return head;
        while (head->next && head->next->val == head->val)
            head = head->next;
        head->next = deleteDuplicates(head->next);
        return head;
    }
};