leetcode------剑指 Offer 18. 删除链表的节点(javascript解法----链表)

Myth丶恋晨 2023-02-25 02:17 30阅读 0赞

#### 一、题目描述 ####

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

#### 二、示例 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]

#### 三、思路 ####

拿到这个链表的问题我的第一眼就是去看可以快慢指针还是循环遍历，这个题目比较简单就用了遍历while中进行判断，符合条件的跳过，这里注意要break，不然会死循环，最后返回头指针就可。

#### 四、代码 ####

/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */
    /** * @param {ListNode} head * @param {number} val * @return {ListNode} */
    var deleteNode = function(head, val) { 
        var prev = new ListNode(-1)
        prev.next = head
        var node = prev
        while(node.next ){ 
            if(node.next.val === val){ 
                node.next = node.next.next
                break
            }
            node  = node.next
        }
        
        return prev.next
    };

#### 五、结果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]: /images/20230209/074bc605c153462683857acade88fdf2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]: /images/20230209/a927b389f2574cf9b3a42717f962ec6e.png