112 刪除排序鍊錶中的重複元素

2022-05-12 02:13:15 字數 588 閱讀 3225

原題**:

您在真實的面試中是否遇到過這個題?  是

給出1->1->2->3->3->null,返回1->2->3->null

標籤鍊錶

思路:遍歷鍊錶,如果當前節點值與下乙個節點值相等,當前節點的next指向下乙個節點的next;如果不相等,當前節點後移一位。

注意:迴圈判斷條件有兩個,當前節點和當前節點的next都不能為null;

ac**:

/*

* * definition of singly-linked-list:

* class listnode

* } */

class

solution

listnode *p=head;

while (p!=null&&p->next!=null)

else

}return

head;

}};

初次**沒通過,因為我在「 如果當前節點值與下乙個節點值相等,當前節點的next指向下乙個節點的next 」 這個程式塊中又加了一句 p=p->next; 蠢……

112刪除排序鍊錶中的重複元素

樣例 給出 1 1 2 null,返回 1 2 null 給出 1 1 2 3 3 null,返回 1 2 3 null 能夠直接returnhead嗎,顯然也是不能的,因為head已經移動到了最後乙個節點了。所以應該在while迴圈之前就設定了新的head作為記錄,最後返回它就好了。definit...

刪除排序鍊錶中重複元素

示例 1 輸入 1 2 3 3 4 4 5 輸出 1 2 5 示例 2 輸入 1 1 1 2 3 輸出 2 3 照例使用三個指標來 struct listnode deleteduplicates struct listnode head else 沒有重複的就正常移動 示例 1 輸入 1 1 2 ...

刪除排序鍊錶中的重複元素

給定乙個排序鍊錶,刪除所有重複的元素每個元素只留下乙個。樣例 給出 1 1 2 null,返回 1 2 null 給出 1 1 2 3 3 null,返回 1 2 3 null 加乙個頭結點 鍊錶有序,找到不相等的時候,刪除中間結點 兩兩比較是否相同進行刪除 definition for listn...