給定一個有序單鏈表（從小到大有序）的頭結(jié)點head（該結(jié)點有值），刪除鏈表中的重復(fù)元素，使鏈表中的所有元素都只出現(xiàn)一次。如當(dāng)輸入{1,1,2} 時，經(jīng)刪除后，原鏈表變?yōu)?{1,2}，對應(yīng)的輸出為 {1,2}。

代碼實現(xiàn)

C語言代碼：

structListNode*deleteDuplicates(structListNode*head){
if(head==NULL)
returnhead;

structListNode*p;
p=head;
while(p->next!=NULL)
{
if(p->val==p->next->val)
p->next=p->next->next;
else
p=p->next;
}

returnhead;
}

圖解代碼

第一步：定義一個新結(jié)點，將其指向頭結(jié)點

第二步：當(dāng)前結(jié)點的值與當(dāng)前結(jié)點的下一個結(jié)點數(shù)值做比較：如果數(shù)值相等，直接將當(dāng)前結(jié)點指向下一個結(jié)點的next結(jié)點；不相等的話繼續(xù)遍歷結(jié)點

第三步：返回頭結(jié)點