[leetcode]82 Remove Duplicates from Sorted List II
来源:互联网 发布:在线粤语发音软件 编辑:程序博客网 时间:2024/06/05 00:45
题目大意:
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5
, return 1->2->5
.
Given 1->1->1->2->3
, return 2->3
.
分析:可以与 83 Remove Duplicates from Sorted List 做比较,但此题需要将重复的全部删除,而且要返回链表头指针,83的那道题头指针永远不会变,但这个题头指针可能发生改变(1->1),比较好的方法是引入一个辅助链表dummy(初始时只有一个元素),扫描原链表时,发现有重复的要全部删除,还要把不重复的元素逐一添加到dummy中,这样dummy.next即为答案,注意把dummy链表尾指针的next置为NULL。
0 0
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- [leetcode]Remove Duplicates from Sorted List II
- LeetCode-Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- LeetCode - Remove Duplicates from Sorted List II
- LeetCode | Remove Duplicates from Sorted List II
- LeetCode:Remove Duplicates from Sorted List II
- 【leetcode】Remove Duplicates from Sorted List II
- Leetcode: Remove Duplicates from Sorted List II
- leetcode Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- Linux驱动之等待队列和poll使用
- [C++]真正的四舍五入方法 不要再相信什么一句话的算法了
- Hadoop fs命令
- iOS开发之应用的生命周期以及界面的生命周期
- IaaS, PaaS和SaaS公司都做些什么
- [leetcode]82 Remove Duplicates from Sorted List II
- leetcode:Palindrome Number
- VC中DEBUG与RELEASE的不同
- Centos 6.5 安装 Scrapy 0.22.2成功
- POJ 3169 Layout(差分约束 spfa)
- Pom.xml文件配置
- Swift基础 - - StoryBoard间切换与UIScrollView控件实现图片轮播
- 找出只出现过一次的字母
- JSON与XML的区别比较