LC82 Remove Duplicates from Sorted List II

最新推荐文章于 2024-10-09 09:53:23 发布

weixin_34161083

最新推荐文章于 2024-10-09 09:53:23 发布

阅读量75

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/vaecn/p/5239915.html

版权

链表题，需要额外两个结点来保存新链表的头结点和尾结点，同时前插一个结点到原始链表中会使操作简单。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==NULL)
            return NULL;
        if(head->next==NULL)
            return head;
        ListNode* nhead=new ListNode(-9999);
        ListNode* tail=nhead;
        while(head!=NULL)
        {
            if(head->next!=NULL)
            {
                if(head->val!=head->next->val)   
                {
                    tail->next=head;
                    tail=tail->next;
                    head=head->next;
                    tail->next=NULL;
                }
                else if(head->val==head->next->val)
                {
                    ListNode* tmp;
                    while(head->next!=NULL&&head->val==head->next->val)
                    {
                        tmp=head->next;
                        head->next=tmp->next;
                        delete tmp;
                    }
                    tmp=head;
                    head=head->next;
                    delete tmp;
                }
            }
            else if(head->next==NULL)
            {
                tail->next=head;
                break;
            }
        }
        return nhead->next;
    }
};