题目描述:
Given a sorted linked list, delete all duplicates such that each element appear only once.
Example 1:
Input: 1->1->2 Output: 1->2
Example 2:
Input: 1->1->2->3->3 Output: 1->2->3
程序:
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if(head == NULL) return NULL;
ListNode* p = head;
ListNode* r = p->next;
while(r){
if(p->val == r->val){
p->next = r->next;
r = p->next;
}
else{
p = r;
r = p->next;
}
}
return head;
}
};