一、题目:
82.删除排序链表中的重复元素II
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5 输出: 1->2->5
示例 2:
输入: 1->1->1->2->3 输出: 2->3
二、思路:
引入三个指针O,P,Q,P指向O结点的下一个结点。利用P指针遍历链表,如果P->NEXT->VAL=P->VAL,则用Q指针指向P的下一个结点。再利用Q指针向后遍历,直到元素不重复。然后利用O->NEXT=Q->NEXT删除所有重复的元素。
三、代码(C++):
ListNode* deleteDuplicates(ListNode* head) {
ListNode *h=new ListNode(0);
h->next=head;
head=h;
ListNode *o=h;
ListNode *p=h->next;
while(p&&p->next)
{
if(p->next->val==p->val)
{
ListNode *q=p->next;
while(q->val==p->val)
{
if(q->next==NULL)
{
o->next=NULL;
return head->next;
}
if(q->next->val==q->val)
q=q->next;
else
{
p=q->next;
o->next=q->next;
}
}
}
else
{
p=p->next;
o=o->next;
}
}
return head->next;
}