83. Remove Duplicates from Sorted List
2017-02-20 15:33
260 查看
Given a sorted linked list, delete all duplicates such that each element appear only
once.
For example,
Given
Given
java:
c++:
/**
* 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* p=head;
ListNode* q=head->next;
while(q!=NULL)
{
if(q->val==p->val)
{
p->next = q->next;
}
else
{
p=q;
}
q = q->next;
}
return head;
}
};
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.
java:
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null||head.next==null) return head; ListNode a=head; ListNode b=head.next; while(b!=null) { if(a.val==b.val) { a.next=b.next; b=b.next; } else { a=b; b=b.next; } } return head; } }
c++:
/**
* 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* p=head;
ListNode* q=head->next;
while(q!=NULL)
{
if(q->val==p->val)
{
p->next = q->next;
}
else
{
p=q;
}
q = q->next;
}
return head;
}
};
相关文章推荐
- [83] Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- Leetcode 83 Remove Duplicates from Sorted List
- 83.Remove Duplicates from Sorted List
- 【LeetCode 83】Remove Duplicates from Sorted List (Python)
- leetcode83---Remove Duplicates from Sorted List(删除重复元素)
- leetcode(83)—— 删除已排序链表重复元素(Remove Duplicates from Sorted List)
- 83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- leetcode 83: Remove Duplicates from Sorted List
- 【LeetCode】83 - Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List Leetcode Python
- leetcode 83 Remove Duplicates from Sorted List
- leetcode83: Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- [LeedCode OJ]#83 Remove Duplicates from Sorted List
- LeetCode.82(83) Remove Duplicates from Sorted List
- Leetcode 83-Remove Duplicates from Sorted List
- Leetcode Remove Duplicates from Sorted List 83