刷leetcode-day30

一、题目：

82.删除排序链表中的重复元素II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

二、思路：

引入三个指针O,P,Q，P指向O结点的下一个结点。利用P指针遍历链表，如果P->NEXT->VAL=P->VAL，则用Q指针指向P的下一个结点。再利用Q指针向后遍历，直到元素不重复。然后利用O->NEXT=Q->NEXT删除所有重复的元素。

三、代码（C++）：

ListNode* deleteDuplicates(ListNode* head) {
        ListNode *h=new ListNode(0);
        h->next=head;
        head=h;
        ListNode *o=h;
        ListNode *p=h->next;
        while(p&&p->next)
        {
            if(p->next->val==p->val)
            {
                ListNode *q=p->next;
                while(q->val==p->val)
                {
                    if(q->next==NULL)
                    {
                        o->next=NULL;
                        return head->next;
                    }
                    if(q->next->val==q->val)
                        q=q->next;
                    else
                    {
                        p=q->next;
                        o->next=q->next;
                    }
                }
            }
            else
            {
                p=p->next;
                o=o->next;
            }
        }
        return head->next;
    }