描述：

給定一個排序連結串列，刪除所有重複的元素只留下原連結串列中沒有重複的元素。

樣例：

給出 1->2->3->3->4->4->5->null，返回 1->2->5->null

給出 1->1->1->2->3->null，返回 2->3->null

思路：

這道題其實是之前的刪除連結串列中重複數字的一個升級版

1.我們先建立一個temp，賦一個連結串列中不會出現的值給它。並且建立一個新的連結串列頭節點dummy，用來存放連結串列中沒有重複的數字。

2.遍歷給定的連結串列中的每一個節點，如果該節點的val中的值等於它下一個節點的val的值（也就是該數值重複），那麼我們就把這個重複的

值重新賦給temp。如果它與下一個值不相等，我們就判斷一下它是否跟temp中的值相等，相等則說明它是重複數值的最後一個，不做處理，

不想等則說明它是一個不重複的數值，把它放進新的連結串列dummy中。然後進行下一個節點的操作。

3.由於我們的迴圈條件是head!=NULL && head->next!=NULL，也就是這個迴圈只會進行到倒數第二個節點。所以最後我們要對最後一個節點

特判一下。

4.這一條是專門吐槽ww的，做什麼題都讓我用陣列！就不用！啦啦啦~

AC程式碼：

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution{
public:
    /**
     * @param head: The first node of linked list.
     * @return: head node
     */
    ListNode * deleteDuplicates(ListNode *head) {
        // write your code here
        double temp=1.2;
        ListNode *dummy=new ListNode(0);
        ListNode *s=dummy;
        if(head==NULL)
            return head;
        while(head!=NULL && head->next!=NULL)
        {
            if(head->val==head->next->val)
                temp=head->val;
            if(head->val!=temp)
            {
                ListNode *p=new ListNode(head->val);
                s->next=p;
                s=s->next;
            }
            head=head->next;
        }
        if(head->val!=temp)
        {
             ListNode *p=new ListNode(head->val);
             s->next=p;
             s=s->next;
        }
        return dummy->next;
    }
};