1、题目描述
给一个有序的单链表,删除所有重复元素,是每个元素只出现一次。
2、思路
跳过和上一个节点元素相同的节点,从而连接产生新链表。
3、代码
ListNode* deleteDuplicates(ListNode* head) {
if(head==NULL||head->next==NULL)
return head;
ListNode* p = head;
while(p){
ListNode* r = p->next;
while(r&&r->val==p->val)
r=r->next;
p->next = r;
p=r;
}
return head;
}