題目分析:

本題是給定一個連結串列，對連結串列進行濾重，使得每個數只出現一次。
和之前的一道題目 LeetCode(26)Remove Duplicates From Sorted Array 非常相似。之前這道題目是給定一個數組，對陣列進行濾重，使得每個數只出現一次。
有了之前這倒題目的鋪墊，使用相同的思路完成即可。核心思路是，理解為不斷地去生成最終結果，即不斷地把只出現過一次的元素加入到現有的結果中去更新最終結果。如果理解為在原來的基礎上進行刪除，就會做得比較麻煩了。特別是LeetCode(26)的資料結構為陣列，每次刪除都要把右側陣列左移，非常花時間。刪除連結串列元素的時間開銷雖然小於刪除陣列元素的時間開銷，但是使用生成而非刪除這樣的思路還是不錯的。

程式碼如下：

//84ms過大集合
class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if(head==NULL||head->next==NULL)
            return head;
        ListNode* p=head;
        ListNode* q=head->next;
        while(q!=NULL){
            if(q->val==p->val) {
                q=q->next;
            }else{
                p->next=q;
                p=q;
                q=q->next;
            }
        }
        p->next=NULL;
        return head;
    }
};
 

update 1:  2014 - 10- 07
用生成新陣列的思路，重構

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if(head==NULL)
            return head;
        ListNode* p=head;
        ListNode* q=head->next;
        while(q!=NULL){
            if(q->val==p->val) {
                p->next = q->next;
            }else{
                p=q;
            }
            q = q->next;
        }
        return head;
    }
};
 

另外一種寫法基本一樣， 只是變數名更清楚，是這樣的：

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if (head == NULL) return head;
        ListNode* p_current = head;
        ListNode* p_next = head->next;
       
        while (p_current != NULL && p_next != NULL) {
            if (p_current->val == p_next-> val) {
                p_current->next = p_next->next;
            } else {
                p_current = p_current->next;
            }
            p_next = p_next->next;
       }
       return head;
    }
};