203. 移除链表元素

难度

中等

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。

示例 1：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

提示：

列表中的节点数目在范围 [0, 104] 内 1 <= Node.val <= 50 0 <= val <= 50

解法

1.定义虚拟头节点 dummyHead，执行头节点的前一个节点

2.定义变量cur，初始值等于虚拟头节点，也就是 cur = head

3.将虚拟头节点指向第一个节点，将链表链接起来

4.首先判断当头节点为空的时候，直接返回空

5.再看下删除节点的逻辑，删除节点的逻辑是，将当前节点cur指向 cur.next.next。所以遍历链表的条件是：当

cur && cur.next存在的时候进行遍历

6.当cur.next.val等于val的时候，表示找到了要删除的节点

7.定义变量delNode，值为cur.next，表示要删除的节点

8.将delNode节点删除，就是将当前节点指向待删除节点的下一个节点，也就是cur.next = delNode.next

9.如果当cur.next.val不等于val的时候，则将cur继续向下移动，也就是cur = cur.next

10.最后返回链表的头节点，也就是虚拟头节点的下一个节点，即dummy.next

代码

/*
 * @lc app=leetcode.cn id=203 lang=javascript
 *
 * [203] 移除链表元素
 */

// @lc code=start
/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var removeElements = function(head, val) {
    let dummyHead = new ListNode(0); // 虚拟头节点
    let cur = dummyHead;  // 让cur 指向 虚拟头节点
    dummyHead.next = head;  // 虚拟头节点指向第一个节点，链接起来

    if(head === null) return null;  

    while(cur && cur.next){
        
        if(cur.next.val === val){
            // 删除重复元素
            let delNode = cur.next;
            cur.next = delNode.next;
        }else{
            // 继续向下遍历
            cur = cur.next;
        }
    }
    // 最后返回head，也就是虚拟头节点的下一个元素
    return dummyHead.next;
};
// @lc code=end

leetcode-链表-203-移除链表元素

203. 移除链表元素

难度

解法

代码