首页 > 其他 > 详细

82. Remove Duplicates from Sorted List II

时间:2019-03-09 15:42:07      阅读:169      评论:0      收藏:0      [点我收藏+]

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

Example 1:

Input: 1->2->3->3->4->4->5
Output: 1->2->5

Example 2:

Input: 1->1->1->2->3
Output: 2->3

这里的策略和83. Remove Duplicates from Sorted List 不同。

因为这里需要考虑3个以上的连续的重复数字。

 

先找到第一个数字,然后往后不停地判断是否重复。

      如果重复,就删除后面的。

      一直到不重复的时候,把head指向不重复的那个。

     然后重复做这个事情。

    

      如果不重复的话,head就固定在第一个数字。

      然后把第二个数字,当成第一个数字,继续往后判断是否有重复的数字。

 

82. Remove Duplicates from Sorted List II

原文:https://www.cnblogs.com/chucklu/p/10500725.html

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