題目描述

在一個排序的連結串列中，存在重複的結點，請刪除該連結串列中重複的結點，重複的結點不保留，返回連結串列頭指標。 例如，連結串列1->2->3->3->4->4->5 處理後為 1->2->5

/*

思路：由於是排序連結串列，只需判斷相鄰的節點是否相等，比較簡單就不具體分析，細節已經在程式碼中清楚註釋。

*/

class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {   //新建一個節點，防止頭結點要被刪除
        if(pHead==NULL || pHead->next==NULL) return pHead;
        ListNode* head = new ListNode(-1);
        head->next = pHead;
        ListNode* pre = head;
        ListNode* cur = pHead;
        while(cur!=NULL && cur->next!=NULL){
            if(cur->val == cur->next->val){//如果當前節點的值和下一個節點的值相等
                while(cur->next!=NULL && cur->val==cur->next->val)
                    cur = cur->next;
                pre->next = cur->next;//指標賦值，就相當於刪除
                cur = cur->next;
            }else{//如果當前節點和下一個節點值不等，則向後移動一位
                pre = cur;
                cur = cur->next;
            }
        }
        return head->next;//返回頭結點的下一個節點
    }
};