LeetCode之Remove Duplicates from Sorted List II
来源:互联网 发布:淘宝优惠券群怎么加入 编辑:程序博客网 时间:2024/05/22 03:03
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
.
/** * 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) { if (!head||!head->next) return head; ListNode *p, *q; ListNode *sentry=new ListNode(0); sentry->next=head; p = sentry; q = NULL; while (p->next){ q = p->next; while(q->next &&q->val == q->next->val){ q = q->next; } if(p->next!=q) p->next=q->next; else p=q; } return sentry->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
- 约瑟夫环形算法 用c语言实现
- PHP随笔(文件操作)
- oracle查看锁表进程,杀掉锁表进程
- 交互设计、信息图、信息可视化、数据可视化技术资源汇总——设计师的领域,设计师说了算
- Leetcode_merge-sorted-array(updated c++ and python version)
- LeetCode之Remove Duplicates from Sorted List II
- wordpress ip更换(就是localhost问题)
- 人生的乖点
- android编译系统的makefile文件Android.mk写法如下
- 用ComboBox控件实现颜色下拉框
- Ubuntu 12.10中MyEclipse 10.6+下载+安装+破解
- /hadoop/src/contrib/build.xml
- 物理层技术综述
- 关于使用HandlerThread获取数据,并实现sqlite分页。