Remove Duplicates from Sorted List 去除链表重复数据
2015-03-29 21:19
405 查看
Remove Duplicates from Sorted List
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.
/** * 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; ListNode *p=head,*help=new ListNode(-9999999); while(p!=NULL) { ListNode *next=p->next; if(p->val!=help->val) { help->next=p; help=p; help->next=NULL; } else{ delete p; } p=next; } return head; } };
相关文章推荐
- Remove Duplicates from Sorted List II 链表去除重复值
- leetcode:Remove Duplicates from Sorted List(去除链表中重复元素)【面试算法题】
- LeetCode | Remove Duplicates from Sorted List(删除链表中重复的数据)
- Remove Duplicates from Sorted List(去除有序链表中的重复元素)
- 【LeetCode-面试算法经典-Java实现】【083-Remove Duplicates from Sorted List(排序的单链表中删除重复的结点)】
- [LeetCode] Remove Duplicates from Sorted Linked List 从排序链表中去掉重复值
- LeetCode 83 Remove Duplicates from Sorted List(从已排序链表中移除重复元素)(*)
- lintcode 容易题:Remove Duplicates from Sorted List 删除排序链表中的重复元素
- Remove Duplicates from Sorted List ,除去链表中相邻的重复元素
- LeetCode OJ 之 Remove Duplicates from Sorted List(删除有序链表中重复的数)
- 删除有序链表的重复元素 Remove Duplicates from Sorted List
- LeetCdoe Remove Duplicates from Sorted List II移掉重复链表中的元素
- LeetCode-Remove Duplicates from Sorted List II-从有序链表中移除重复元素-链表操作
- leetcode(83)—— 删除已排序链表重复元素(Remove Duplicates from Sorted List)
- LeetCode(Remove Duplicates from Sorted List) 两道删除排序链表中重复数字
- Leetcode:Remove Duplicates from Sorted List 删除单链表中重复的节点
- [C++]Remove Duplicates from Sorted List 从已排序的链表中移除重复元素
- LintCode Remove Duplicates from Sorted List 删除链表中的重复元素
- Remove Duplicates from Sorted List 从链表里移除重复元素 @LeetCode
- [LeetCode]Merge Two Sorted Lists & Remove Duplicates from Sorted List 两个有序链表合并为一个&删除链表重复元素