Remove Duplicates from Sorted List II.png
解題思路 ：
考慮到一開始的 head 也可能是重複的一員 有可能會被移除 先做一個 dummy 在 head 前面保留此位置 以此 dummy 的下一個點來作為最後回傳 list 的起點 接著就是 2 pointer 來檢查是否有出現同樣 value 的點 不同就同時往前走 有相同的就用 while loop 解決
C++ code :
<pre><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;
}
};
