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

代碼實現

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

圖解代碼

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

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

第三步：返回頭結點