203.删去链表元素（javascript）203.RemoveLinkedListElements

为您提供链接列表的头节点 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
输出：[]

也可以使用迭代方法删除列表中所有节点值都等于特定值的节点。

用 temp 表示当前节点。如果 temp 的下一个节点不为空，并且下一节点的节点值等于给定的 val，您需要删除下一个节点。可以通过以下方式删除下一个节点：

temp.next=temp.next.next

如果temp 下一个节点的节点值不等于给定的val，保留下一个节点 temp 只需移动到下一个节点。

当temp 当的下一个节点为空时，列表遍历结束，此时所有节点值都相等val 的节点已删除。

在实现方面，由于列表的头部节点。 head 可能需要删除它，因此创建了虚拟节点。 newHead ，令 newHead .next=head，初始化temp=newHead ，然后遍历链表进行删除。最终回报 newHead.next 即删除操作后的头节点。

官方问题解决链接： https://leetcode.cn/problems/remove-linked-list-elements/solution/yi-chu-lian-biao-yuan-su-by-leetcode-sol-654m/

/**
 * 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 newHead = new ListNode(0)
    newHead.next = head
    let temp = newHead
    while (temp.next) {
        if (temp.next.val == val) {
            temp.next = temp.next.next
        } else {
            temp = temp.next
        }
    }
    return newHead.next
};

leetcode： https://leetcode.cn/problems/remove-linked-list-elements/