首页 > 其他 > 详细

LC82 Remove Duplicates from Sorted List II

时间:2016-03-03 21:13:25      阅读:229      评论:0      收藏:0      [点我收藏+]

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

技术分享
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;
    }
};
View Code

 

LC82 Remove Duplicates from Sorted List II

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!