[路飞]_LeetCode_剑指 Offer 18. 删除链表的节点

题目

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

示例 1:

输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

来源：力扣（LeetCode）leetcode-cn.com/problems/sh…

解题思路

1. 创建虚拟头节点，把删除头节点的特殊情况变成一般情况
2. 遍历链表，如果当前节点的下个节点的值是要删除的节点则删除下个节点
3. 返回虚拟节点的下个节点

删除普通节点

删除头节点

代码实现

var deleteNode = function(head, val) {
    //创建虚拟头节点，把删除头节点的特殊情况变成一般情况
    let vHead = new ListNode(null, head)
    let curr = vHead

    //如果当前节点的下个节点的值是要删除的节点则跳出循环
    while(curr && curr.next && curr.next.val !== val) {
        curr = curr.next
    }
    
    //删除下个节点
    curr.next = curr.next.next
    
    return vHead.next
};

如有错误欢迎指出，欢迎一起讨论！