237. 刪除鏈表中的節點 (點擊查看題目)
題目描述
請編寫一個函數,使其可以刪除某個鏈表中給定的(非末尾)節點,你將只被給定要求被刪除的節點。
現有一個鏈表 -- head = [4,5,1,9],它可以表示為:
示例 1:
示例 2:
說明:
- 鏈表至少包含兩個節點。
- 鏈表中所有節點的值都是唯一的。
- 給定的節點為非末尾節點並且一定是鏈表中的一個有效節點。
- 不要從你的函數中返回任何結果。
解決方案
與下一個節點交換
從鏈表裡刪除一個節點 node 的最常見方法是修改之前節點的 next 指針,使其指向之後的節點。
因為,我們無法訪問我們想要刪除的節點 之前 的節點,我們始終不能修改該節點的 next 指針。相反,我們必須將想要刪除的節點的值替換為它後面節點中的值,然後刪除它之後的節點。
因為我們知道要刪除的節點不是列表的末尾,所以我們可以保證這種方法是可行的。
Java 實現
複雜度分析
時間和空間複雜度都是:O(1)。
閱讀更多 力扣LeetCode 的文章