[Leetcode] 83. Remove Duplicates from Sorted List (删除排序链表中的重复元素) 題解紀錄

題目:

Remove duplicates from sorted list (删除排序链表中的重复元素)

難度:

簡單

題解思路:

這一題我第一次主要是使用雙指針來解決的，但這一題其實可以使用更好的方式來解決，大意了沒有閃，但我還是來講解一下我這一題的主要思路

1. 設置邊界條件
   主要是需要處理鏈表節點為 1 的情況，直接返回 head
2. 快慢指針比對後刪除節點
   把快指針的下一個指向慢指針的下一個，就相當於刪除了快指針的節點，只不過這時候要注意的是，快指針還指向那個被刪除的節點，所以需要把快指針指向快指針的下一個節點，這樣子就完成刪除節點的操作，至於那個被刪掉的節點 ? 因為python有垃圾回收機制，所以我就隨他去啦