Remove Duplicates from Sorted List II
来源:互联网 发布:java process 编辑:程序博客网 时间:2024/06/05 16:32
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) return head; ListNode *p1 = head; ListNode *newHead = new ListNode(0); ListNode *p2 = newHead; while(p1 != NULL) { ListNode *temp = p1; while(p1->next!=NULL&&p1->val == p1->next->val) p1 = p1->next; if(temp == p1) { p2->next = temp; p2 = p2->next; } p1 = p1->next; } p2->next = NULL; return newHead->next; }};
0 0
- LeetCode: Remove Duplicates from Sorted List II
- 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
- Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove duplicates from sorted list II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [leetcode]Remove Duplicates from Sorted List II
- s3c6410地址映射
- php使用json_encode后出现中文乱码的解决方法
- 关于Log4j的初始化
- java中如何将文本流保存在字节数组中
- CSS布局的一个例子
- Remove Duplicates from Sorted List II
- 苹果发布iOS 8.2 和 Xcode 6.2 Beta版
- sqlite3创建数据库--mac终端界面
- 地址映射与共享
- JavaScript数组常用操作技巧汇总
- wget报File name too long
- oralce逗号分割变多行 Oracle中REGEXP_SUBSTR函数
- fmdb 数据库升级1-----增加表字段
- Hadoop RPC实现NIO通信范例