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

2022-07-02 16:06:09 字數 263 閱讀 4840

題目:

分析:鍊錶是有序的,由題幹得知,鍊錶節點的排列順序為從小到大。也就是說,排在後面的節點絕不會小於前面的節點,最多等於前面的節點。

可以使用單指標記錄鍊錶中首個節點的位址,然後將該節點數值與下個節點數值進行比較。

如果二者相等,則說明該節點的下乙個節點應該刪除,所以可以用下下個節點的位址覆蓋下乙個結點的位址,直至找到與指標所記錄的節點數值不同的節點,將數值不同的節點位址替換掉當前指標所指向的位址。

迴圈結束條件為當前節點和下乙個節點都為null。

刪除排序鍊錶中重複元素

示例 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...

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

題目 刪除排序鍊錶中的重複元素。給定乙個排序鍊錶,刪除所有重複的元素每個元素只留下乙個。樣例 給出1 1 2 null,返回1 2 null 給出1 1 2 3 3 null,返回1 2 3 null 思路 該題所給的鍊錶是有序的鍊錶,這大大降低了該題的難度,所以只要再定義乙個指標p,固定head,...