LeetCode《初級演算法》連結串列之刪除連結串列中的節點 -- JavaScript

語言: CN / TW / HK

題目

題目連結:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7/

image.png

題解

第一次用 JavaScript 寫連結串列,也是第一次在 leetcode 寫連結串列,有點蒙~

看到 leetcode 中給的模板,我在想這又不是雙向連結串列,只給一個要刪除的節點怎麼搞~

看了下評論,還是自己的思維侷限了~

有一位兄弟的評論是點睛之筆:

image.png

實際上題目已經說了要刪除的節點不是最後一個節點,於是我們可以通過下面的方法來實現刪除指定節點的效果: * 將給定節點的下一個節點的值放在給定節點上; * 將給定節點的下一個節刪除;

```js / * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ / * @param {ListNode} node * @return {void} Do not return anything, modify node in-place instead. */ var deleteNode = function(node) {

node.val = node.next.val;
node.next = node.next.next;

}; ```


大家如果有更好的思路和解法,歡迎大家一起來討論啊~

這是使用 JavaScript 對 LeetCode《初級演算法》的每道題的總結和實現的其中一篇,彙總篇在這裡:

https://juejin.cn/post/7006692002125316103