113. 删除排序链表中的重复数字 II

给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。

样例

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

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

1、首先考虑：如果前两个元素相等与后面的元素相等是不一样的，因为如果前两个元素相等，则链表头就不能保留，所以必须重新建立一个新的结点，使其下一个结点指向链表头部

并使用val保存相等元素的值，再依次比较。

 方法比较巧妙

class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        if(pHead==NULL||pHead->next==NULL) return pHead;
        ListNode*s=new ListNode(0);
        ListNode*head=s;
        s->next=pHead;
        while(s->next&&s->next->next)
        {
            if(s->next->val==s->next->next->val)
            {
                int val=s->next->val;
                while(s->next&&s->next->val==val)
                    s->next=s->next->next;
            }
            else 
                s=s->next;
        }
            return head->next;        
    }
};