leetcode-----刷題日記

題目 給定一個排序鏈表，刪除所有重複的元素，使得每個元素只出現一次。 解題思路 ​​​​​​​採用輔助指針對數組進行遍歷，當前節點與next節點的值相同時刪除下一個節點，如果不相同才進行pre=pre.next。當pre.next==null時結束遍歷。 代碼實現 ​​​​​​​ 複雜度分析： 時間複雜度爲O(n)，對鏈表進行遍歷，時間複雜度爲鏈表的長度。 空間複雜度爲O(1），沒有使用額外空間。

>>阅读原文<<