Remove Duplicates from Sorted List II

原创 2015年07月07日 17:45:55


解题思路,举几个例子

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;
        
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode82:Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct num...

Remove Duplicates from Sorted List II--LeetCode

题目: Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinc...

Remove Duplicates from Sorted List I,II

Remove Duplicates from Sorted List   Given a sorted linked list, delete all duplicates such that ea...

LeetCode | Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numb...

[LeetCode] Remove Duplicates from Sorted List II

给定一个已经排序的单链表,删除所有有相同数字的节点,只留下原始链表中的不同数字。

【一天一道LeetCode】#82. Remove Duplicates from Sorted List II

一天一道LeetCode 本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github 欢迎大家关注我的新浪微博,我的新浪微博 欢迎转载,转载请注明出处 (一)题目...

LeetCode - 82. Remove Duplicates from Sorted List II

这一道题目主要是链表的操作,一开始因为情况比较复杂,把自己绕晕了,所以没想到这道题目的解法,后来看了答案才觉得自己解起来确实很难解出。这道题目对于链表的操作比较复杂,所要考虑的情况也很多,最大的一个技...

leetcode_82_Remove Duplicates from Sorted List II

思路: 大致思路就是,遍历链表找出重复元素的子列并删除重复元素子列,当然,第一个元素开始有重复元素的话比较特种,需要特殊考虑。删除子列的过程稍微有点绕,题目倒是不难理解。

[leetcode 82]Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numb...

LeetCode 82. Remove Duplicates from Sorted List II pre指针,首元素的处理

题目 题意 注意 思路 代码 结果题目 Given a sorted linked list, delete all nodes that have duplicate numbers, leav...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)