JS算法练习：删除链表中的节点

解题思路

• 定义虚拟节点，用指针遍历链表
• 如果下一个值等于val，则删除下一个值
• 使用了ES6的?.运算符

代码

const deleteNode = (head,) => {
    // 定义虚拟节点
    const res = new ListNode(-1);
    // 虚拟节点连接到head
    res.next = head;
    // 定义p指针，最开始指向虚拟节点天头部
    let p = res;
    // 遍历链表
    while (p?.next) {
        // 如果下一个值等于val，则删除下一个值
        if (p.next.val === val) p.next = p.next.next;
        p = p.next;
    }
    return res.next;
};