[LeetCode] 082: Remove Duplicates from Sorted List
来源:互联网 发布:点餐系统数据库设计 编辑:程序博客网 时间:2024/05/21 12:40
[Problem]
[Solution]
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2
, return 1->2
.
Given 1->1->2->3->3
, return 1->2->3
.
[Solution]
/**说明:版权所有,转载请注明出处。Coder007的博客
* 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) {
// Note: The Solution object is instantiated only once and is reused by each test case.
// null node
if(NULL == head) return NULL;
// delete duplicates
ListNode *pre = head;
ListNode *p = head->next;
while(p != NULL){
if(pre->val == p->val){
pre->next = p->next;
p = p->next;
}
else{
pre = p;
p = p->next;
}
}
return head;
}
};
阅读全文
0 0
- LeetCode: Remove Duplicates from Sorted List [082]
- [LeetCode] 082: Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List :from LeetCode
- Leetcode - List - Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- leetcode 37: Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List
- 下拉刷新,上拉加载
- [LeetCode] 079: Regular Expression Matching
- hdu 6198 number number number
- [LeetCode] 080: Remove Duplicates from Sorted Array
- [LeetCode] 081: Remove Duplicates from Sorted Array II
- [LeetCode] 082: Remove Duplicates from Sorted List
- [LeetCode] 083: Remove Duplicates from Sorted List II
- [LeetCode] 084: Remove Element
- [LeetCode] 085: Remove Nth Node From End of List
- 幂指函数求导公式——备忘
- [LeetCode] 086: Restore IP Addresses
- Oracle 11g Data Guard搭建物理Standby数据库(一)
- [LeetCode] 087: Reverse Integer
- [LeetCode] 088: Reverse Linked List II