剑指Offer题解 - Day23

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

/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var deleteNode = function(head, val) {
    if (!head) return null; // 链表为空，返回null
    if (head.val === val) { // 头部节点就是需要删除的节点
        return head.next; // 返回头部节点的下一个节点
    }
    let pre = head; // 前驱指针指向头部
    let cur = head.next; // 当前指针指向头部节点的下一个节点
    while(cur && cur.val !== val) { // 当前节点存在并且值不与目标值相同
        pre = cur; // 前驱节点和当前节点后移一位
        cur = cur.next;
    }
    if (cur) pre.next = cur.next; // 删除当前节点
    return head; // 此时已删除相应节点，返回头部节点
};