[LeetCode] 82. Remove Duplicates from Sorted List II
来源:互联网 发布:媒体的作用 知乎 编辑:程序博客网 时间:2024/06/05 21:00
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.
class Solution {public: ListNode* deleteDuplicates(ListNode* head) { if (head == nullptr || head->next == nullptr) return head; int val = head->val; ListNode *p = head->next; if (val != p->val) { head->next = deleteDuplicates(p); return head; } else { delete head; while (p && p->val == val) { ListNode *tmp = p; p = p->next; delete tmp; } return deleteDuplicates(p); } }};
阅读全文
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
- AE 制作一个简单的动画
- STL库容器vector front函数&back函数
- hbase bulk load相关源码简析之HFileOutputFormat、LoadIncrementalHFiles
- 用两个栈实现队列
- assert java 断言
- [LeetCode] 82. Remove Duplicates from Sorted List II
- C++类与对象(概念部分)
- Vue中父组件向子组件通信
- hdu 1260 Tickets(DP)
- 孙权的复仇技能实现
- centOS(linux)系统中,java class文件应该如何放到Tomcat系统中?
- hbase bulk load相关源码简析之PutSortReducer、KeyValueSortReducer
- 欢迎使用CSDN-markdown编辑器
- Android Studio 编译系统源码