leetcode-Remove Duplicates from Sorted List II
来源:互联网 发布:淘宝卖家设置发货地址 编辑:程序博客网 时间:2024/04/19 14:39
Difficulty: Medium
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
.
/** * 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) { ListNode *left=new ListNode(-1); left->next=head; ListNode *right=head,*cur=left; while(right){ bool dupli=false; while(right->next&&right->next->val==right->val){ right=right->next; dupli=true; } if(!dupli){ cur->next=right; cur=cur->next; } right=right->next; } cur->next=right; return left->next; }};
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
- 达内学习日志Day54:MyBatis框架
- PyCharm --------JetBrains
- 通过Bind绑定Service通信
- apache多站点配置中ServerName ServerAlias什么意思?
- [游戏技术]求生之路服务器参数配置
- leetcode-Remove Duplicates from Sorted List II
- CSS学习笔记之<meta标签>
- 初始化一个会话
- wpf mvvm ViewModel如何关闭view窗口
- uva 11093——Just Finish it up
- ODS、数据集市、数据仓库区别
- 022.随机数输出
- 在EEPROM中保存浮点数的方法
- HDU 3220 Alice’s Cube