LeetCode - Remove Duplicates from Sorted List II
来源:互联网 发布:淘宝仓库在哪里 编辑:程序博客网 时间:2024/05/17 01:27
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==NULL||head->next==NULL){ return head;}bool isDuplicate=false;ListNode *tmp=new ListNode(0);tmp->next=head;ListNode *p=tmp, *q=head,*r=head;while(q){r=q->next;while(r&&q->val==r->val){isDuplicate=true;r=r->next;}if(isDuplicate){isDuplicate=false;}else{p->next=q;p=q;}q=r;}p->next=q;//最后一组结点可能是重复结点head=tmp->next;delete tmp;tmp=NULL;return head; }};
- 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
- 上传下载工具之sz&rz
- HTTP下载(2)
- C++_运算符重载
- IOS 解析XML
- 【算法】斐波那契列数的求和
- LeetCode - Remove Duplicates from Sorted List II
- LeetCode:Maximum Depth of Binary Tree
- goautodial 如何监听电话
- 《Linux常用C函数手册》网页版链接
- java.io.NotSerializableException.
- GDAL修改shp矢量数据的属性值
- uva 10670 Work Reduction(贪心)
- 页面缓存,cache,设置缓存过期时间,OutputCache
- ubuntu 桌面重命名