LeetCode《初級演算法》連結串列之刪除連結串列中的節點 -- JavaScript
題目
題目連結:http://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7/
題解
第一次用 JavaScript 寫連結串列,也是第一次在 leetcode 寫連結串列,有點蒙~
看到 leetcode 中給的模板,我在想這又不是雙向連結串列,只給一個要刪除的節點怎麼搞~
看了下評論,還是自己的思維侷限了~
有一位兄弟的評論是點睛之筆:
實際上題目已經說了要刪除的節點不是最後一個節點,於是我們可以通過下面的方法來實現刪除指定節點的效果: * 將給定節點的下一個節點的值放在給定節點上; * 將給定節點的下一個節刪除;
```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《初級演算法》的每道題的總結和實現的其中一篇,彙總篇在這裡:
「其他文章」
- LeetCode《初級演算法》動態規劃之打家劫舍 -- JavaScript
- LeetCode 268 丟失的數字 -- JavaScript
- LeetCode《初級演算法》動態規劃之買賣股票的最佳時機 -- JavaScript
- 標題:LeetCode《初級演算法》連結串列之反轉連結串列 -- JavaScript
- LeetCode《初級演算法》連結串列之和並兩個有序連結串列 -- JavaScript
- LeetCode《初級演算法》連結串列之刪除連結串列中的節點 -- JavaScript
- LeetCode《初級演算法》連結串列之刪除連結串列的倒數第N個節點 -- JavaScript
- LeetCode《初級演算法》字串之實現strStr() -- JavaScript
- LeetCode《初級演算法》字串之字串轉換整數 -- JavaScript
- LeetCode《初級演算法》字串之有效的字母異位詞 -- JavaScript
- LeetCode《初級演算法》字串之驗證迴文串 -- JavaScript