LeetCode：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

解题思路

因为头结点可能会被删除，所以可以先定义一个虚拟头节点，开始遍历链表，若链表元素等于 val ， 则跳过该节点，直接连接下一个节点，重复该操作，最后返回虚拟头结点

/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
 var removeElements = function(head, val) {
    // 定义一个哑结点
    var dummyNode = new ListNode(0); 
    // 哑结点的next指向头结点
    dummyNode.next = head; 
    
    // 定义一个临时节点，用来做循环遍历链表
    var temp = dummyNode; 
    // 开始遍历链表
    while (temp.next) 
    { 
        // 如果链表中的值和指定的值相同，则直接移除该节点
        if(temp.next.val === val)
        { 
            // 跳过当前的节点
            temp.next = temp.next.next 
        } 
        else 
        {
            // 如果不等于，继续遍历链表
            temp = temp.next 
        }
    }
    // 返回头节点
    return dummyNode.next; 
};

复杂度分析：
时间复杂度：O(n)
空间复杂度：O(1)