LeetCode 82: Remove Duplicates from Sorted List II
来源:互联网 发布:北京淘宝摄影基地 编辑:程序博客网 时间:2024/06/05 20:35
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinct 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
.
此题要求删除链表中所有重复出现过的元素。代码如下:
ListNode* deleteDuplicates(ListNode* head) {ListNode tmpHead(-1);ListNode *pTail = &tmpHead;ListNode *pNode = head;while (pNode){ListNode* pNext = pNode->next;if (pNext == NULL || pNode->val!=pNext->val){pNode->next = pTail->next;pTail->next = pNode;pTail = pTail->next;pNode = pNext;}else{while (pNext && pNext->val ==pNode->val){pNext =pNext->next;}pNode = pNext;}}return tmpHead.next;}
1 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
- Supervised Deep Learning with Auxiliary Networks
- 快速EDAS字体嵌入问题
- OMLSA 与 IMCRA音频去噪算法
- 基于mindwave脑电波进行疲劳检测算法的设计(4)
- 【BZOJ3572】【Hnoi2014】世界树 虚树
- LeetCode 82: Remove Duplicates from Sorted List II
- 运行级别脚本介绍
- 擅长排列的小明(C++next_permutation)
- C/C++ 在程序里执行SQL脚本
- 异常:com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException
- SVN 代码 文件的删除及恢复
- Java集合系列-总体框架
- 在将 varchar 值 ',' 转换成数据类型 int 时失败。
- sphinx和epel和centos的仇