題目
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
分析
已排序的鏈表固蛾，刪除含有重復(fù)數(shù)字的節(jié)點(diǎn)，只保留獨(dú)特的值哮伟。因此可以依次遍歷鏈表枉昏，找到重復(fù)的陈肛，就直接略去。不重復(fù)的就需要保留兄裂。特別注意的是鏈表首尾節(jié)點(diǎn)的處理句旱，容易出錯(cuò)。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* deleteDuplicates(struct ListNode* head) {
struct ListNode *p=head,*q=head;
bool firstnode=true;
if(p==NULL)return head;
while(p!=NULL)
{
int num=0;
while(p->next!=NULL && p->val== p->next->val)
{
num++;
p=p->next;
}
if(p->next==NULL)
{
if(firstnode==true)
{
if(num==0)
head=p;
else
head=NULL;
}
else
{
if(num==0)
q->next=p;
else
q->next=NULL;
}
break;
}
if(num>0)
{
p=p->next;
}
else
{
if(firstnode==true)
{
head=p;
q=p;
p=p->next;
firstnode=false;
}
else
{
q->next=p;
q=p;
p=p->next;
}
}
}
return head;
}
