[leetcode] Remove Duplicates from Sorted List II
2013-04-03 15:39
211 查看
Remove Duplicates from Sorted List IIApr
22 '12
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given
return
Given
return
与Remove Duplicates from Sorted List的区别在于需要将所有有重复的节点删掉,考虑可以用一个set保存重复的值,注意指针不要出界。
22 '12
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.
与Remove Duplicates from Sorted List的区别在于需要将所有有重复的节点删掉,考虑可以用一个set保存重复的值,注意指针不要出界。
class Solution { public: ListNode *deleteDuplicates(ListNode *head) { // Start typing your C/C++ solution below // DO NOT write int main() function set<int> s; ListNode *cur=head; if(!head) return cur; while(cur) { if(cur->next && cur->next->val==cur->val) { ListNode *temp=cur->next; cur->next=cur->next->next; s.insert(cur->val); delete temp; } else cur=cur->next; } ListNode *newhead=new ListNode(0); cur=newhead; cur->next=head; while(!s.empty()) { if(cur->next->val==*(s.begin())) { s.erase(s.begin()); cur->next=cur->next->next; } else cur=cur->next; } head=newhead->next; delete newhead; return head; } };
相关文章推荐
- 【Leetcode】Remove Duplicates from Sorted List II (Removing)
- [leetcode 82]Remove Duplicates from Sorted List II
- LeetCode-Remove Duplicates from Sorted List II
- LeetCode:Remove Duplicates from Sorted List I II
- LeetCode Remove Duplicates from Sorted List II
- [Leetcode] Remove duplicate from sorted list ii 从已排序的链表中删除重复结点
- LeetCode(82) Remove Duplicates from Sorted List II
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- [leetcode]82 Remove Duplicates from Sorted List II
- LeetCode | Remove Duplicates from Sorted List II(删除链表中重复结点2)
- leetcode之Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode 82: Remove Duplicates from Sorted List II
- Java for LeetCode 082 Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- leetcode 日经贴,Cpp code -Remove Duplicates from Sorted List II
- LeetCode:Remove Duplicates from Sorted List II
- LeetCode2.2.5(Remove Duplicates from Sorted List II)
- leetcode系列(3)--Remove Duplicates from Sorted List II