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