[LeetCode] 083: Remove Duplicates from Sorted List II
来源:互联网 发布:点餐系统数据库设计 编辑:程序博客网 时间:2024/05/18 01:20
[Problem]
[Solution]
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
.
[Solution]
/**说明:版权所有,转载请注明出处。Coder007的博客
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *deleteDuplicates(ListNode *head) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(head != NULL){
ListNode *pre = head;
ListNode *begin = head;
ListNode *end = head->next;
// find duplicates
while(end != NULL){
// found
if(begin->val == end->val){
// find duplicates
while(end != NULL && begin->val == end->val){
end = end->next;
}
// head is one of the duplicates
if(pre->val == begin->val){
head = end;
pre = head;
begin = head;
if(head != NULL){
end = head->next;
}
}
// head is uniq
else{
// remove dunplicates
pre->next = end;
// reset pre, begin and end
begin = end;
if(end != NULL){
end = end->next;
}
}
}
// not found
else{
pre = begin;
begin = end;
end = end->next;
}
}
}
return head;
}
};
阅读全文
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
- [LeetCode] 079: Regular Expression Matching
- hdu 6198 number number number
- [LeetCode] 080: Remove Duplicates from Sorted Array
- [LeetCode] 081: Remove Duplicates from Sorted Array II
- [LeetCode] 082: Remove Duplicates from Sorted List
- [LeetCode] 083: Remove Duplicates from Sorted List II
- [LeetCode] 084: Remove Element
- [LeetCode] 085: Remove Nth Node From End of List
- 幂指函数求导公式——备忘
- [LeetCode] 086: Restore IP Addresses
- Oracle 11g Data Guard搭建物理Standby数据库(一)
- [LeetCode] 087: Reverse Integer
- [LeetCode] 088: Reverse Linked List II
- 排序算法学习笔记