Remove Duplicates from Sorted List II

Remove Duplicates from Sorted List II_第1张图片
Remove Duplicates from Sorted List II.png

解題思路 :

考慮到一開始的 head 也可能是重複的一員 有可能會被移除 先做一個 dummy 在 head 前面保留此位置 以此 dummy 的下一個點來作為最後回傳 list 的起點 接著就是 2 pointer 來檢查是否有出現同樣 value 的點 不同就同時往前走 有相同的就用 while loop 解決

C++ code :


class Solution{

public:
/**
* @param head: The first node of linked list.
* @return: head node
*/

ListNode * deleteDuplicates(ListNode *head) {
    // write your code here
    if(!head) return head;
    ListNode *dummy = new ListNode(0);
    dummy->next = head;
    ListNode *left = dummy;
    while(head && head->next)
    {
        if(head->next->val != head->val)
        {
            head = head->next;
            left = left->next;
        }
        else 
        {
            while(head->next && head->val == head->next->val)
            {
                head = head->next;
            }
            head = head->next;
            left->next = head;
        }
    }
    return dummy->next;
}

};

你可能感兴趣的:(Remove Duplicates from Sorted List II)