LCR 136. 删除链表的节点

删除链表某个结点值

本题删除值为 val 的节点分需为两步：定位节点、修改引用。

🔔

定位节点： 遍历链表，直到 head.val == val 时跳出，即可定位目标节点。

修改引用： 设节点 cur 的前驱节点为 pre ，后继节点为 cur.next ；则执行 pre.next = cur.next ，即可实现删除 cur 节点。

注意：删除结点一定要有记录前驱结点，通过当前结点的前驱结点指向当前结点的后继结点。

算法流程：

👋

特例处理： 当应删除头节点 head 时，直接返回 head.next 即可。

初始化： pre = head , cur = head.next 。

定位节点： 当 cur 为空 或 cur 节点值等于 val 时跳出。

保存当前节点索引，即 pre = cur 。

遍历下一节点，即 cur = cur.next 。

删除节点： 若 cur 指向某节点，则执行 pre.next = cur.next ；若 cur 指向 null，代表链表中不包含值为 val 的节点。

返回值： 返回链表头部节点 head 即可。

代码：

var deleteNode = function(head, val) {  
    // 特例处理： 当应删除头节点 head 时，直接返回 head.next 即可。
    if(head.val == val) return head.next;
    // 初始化： pre = head , cur = head.next 。
    let pre = head, cur = head.next;
    // 定位节点： 当 cur 为空 或 cur 节点值等于 val 时跳出。
    while(cur != null && cur.val != val) {
        // 保存当前节点索引，即 pre = cur 。
        pre = cur;
        // 遍历下一节点，即 cur = cur.next 。
        cur = cur.next;
    }
    // 删除节点： 若 cur 指向某节点，则执行 pre.next = cur.next ；若 cur 指向 null，代表链表中不包含值为 val 的节点。
    if(cur != null) pre.next = cur.next;
    return head;




};