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


【LeetCode-面试算法经典-Java实现】【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】

【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月24日 07:01
  • 2316

Leetcode全数组问题

目录 1、编号2 Median of Two Sorted Arrays There are two sorted arrays A and B of size m and n respe...
  • wangxiaojun911
  • wangxiaojun911
  • 2014年02月06日 03:32
  • 6348

【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】

【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Give...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月04日 06:54
  • 1536

Remove Duplicates from Sorted List II 移除重复元素和其本身(重重)

题目: 点击打开链接 解答: 设置一个flag标志 代表当前元素是否是重复元素 如果是重复元素 在...
  • skyoceanlover
  • skyoceanlover
  • 2014年08月29日 20:49
  • 274

LeetCode82:Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct num...
  • u012501459
  • u012501459
  • 2015年06月08日 17:11
  • 779

Remove Duplicates from Sorted List II--LeetCode

题目: Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinc...
  • yusiguyuan
  • yusiguyuan
  • 2015年03月31日 16:33
  • 680

Remove Duplicates from Sorted List I,II

Remove Duplicates from Sorted List   Given a sorted linked list, delete all duplicates such that ea...
  • Nanphonfy
  • Nanphonfy
  • 2015年09月09日 12:39
  • 570

[LeetCode] Remove Duplicates from Sorted List II

给定一个已经排序的单链表,删除所有有相同数字的节点,只留下原始链表中的不同数字。...
  • ILOVEYOUXIAOWANGZI
  • ILOVEYOUXIAOWANGZI
  • 2013年11月15日 16:05
  • 945

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

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

LeetCode - 82. Remove Duplicates from Sorted List II

这一道题目主要是链表的操作,一开始因为情况比较复杂,把自己绕晕了,所以没想到这道题目的解法,后来看了答案才觉得自己解起来确实很难解出。这道题目对于链表的操作比较复杂,所要考虑的情况也很多,最大的一个技...
  • shenzhu0127
  • shenzhu0127
  • 2016年04月11日 17:58
  • 190
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Remove Duplicates from Sorted List II
举报原因:
原因补充:

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