关闭

Remove Duplicates from Sorted List II

348人阅读 评论(0) 收藏 举报
分类:


解题思路,举几个例子

1->1 

1->1->2->2

1->2->2->3

1->2->2

思路也就清晰了:

循环遍历每个元素:

1、从头就开始重复的,head直接置为下一个跟头重复元素不同的结点,继续(当然可能还继续重复)

2、不从头重复的,考虑是去掉重复的所有元素,所以要多一个指针,指向重复的第一个结点的前一个

容易出错的地方:

1、判断循环的指针p是否为空  一定要先判断  eg:

  while(p&& head->val==p->val)
在1->1的例子中,若p第二次循环时候已经为空,访问p的val当然会出错!

2、判断结束

1->2->2  也是类似,要先判断p是否已经结束,否则访问p的next也是错!

3、细节

 eg:t最初是指向head的,所以head.val==t.val是必须的!


class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        //重复的直接删除
        ListNode *t=head;
        if(t==NULL) return t;
        if(t->next==NULL) return head;
        //头可能重复
        ListNode *pre=t;
        ListNode *p=t->next;
         while(p)
         {
             
                while(p&& head->val==p->val) //从头重复 但是,若p为空,再访问p的val就是有问题的!!!
                //while(head->val==p->val && p)  //所以注释掉这段
                 {
                     t=p;
                     p=p->next;
                 
                 }
                
                 if(t->val==head->val && t!=head)//如果从头重复,直接head重新赋值
                 {
                  head=p;
                }
              
                 
                
                if(p &&head->val!=p->val)//如果没有从头重复
                {
                   
                    while(p && t->val==p->val )//如果重复
                    {
                        p=p->next;
                    }
                    if(t->next==p)//如果没有重复
                    {
                        pre=t;
                        t=t->next;
                        p=p->next;
                    }
                    else//重复处理:
                    {
                        pre->next=p;
                        t=p;
                        if(p==NULL) break;//如果已经到最后  直接结束循环,否则再访问next肯定出错!
                        else     p=p->next;
                    }
                     
                }
      
              
             
         }
         
         return head;
        
    }
};


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:16224次
    • 积分:549
    • 等级:
    • 排名:千里之外
    • 原创:37篇
    • 转载:21篇
    • 译文:0篇
    • 评论:2条
    文章分类