數(shù)據(jù)結(jié)構(gòu)：刪除有序鏈表的重復(fù)節(jié)點(diǎn)

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

代碼實(shí)現(xiàn)

C語(yǔ)言代碼：

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;
}

圖解代碼

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

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

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