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

2021-07-29 19:28:29 字數 619 閱讀 2126

給定乙個排序鍊錶,刪除所有重複的元素每個元素只留下乙個。

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

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

用兩個指標節點一次往後迭代,其中乙個在前邊,另個在後邊兩個緊挨著,先固定乙個動,另乙個往後移知道碰到與前面資料不一樣的的就將中間的全部刪掉,依次往後迭代。

/**
* definition of listnode
* class listnode
* }
*/

class solution

else }

return head; }

};思路想到了但是**具體的細節處理不好,這個程式是沒法執行的(尤其是在迴圈開始的時候,最後結束的處理也要重點思考)。

刪除排序鍊錶中重複元素

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