203.移交链表元素

题目

删除链表中等于给定值val的所有节点

示例：
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

解答

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var removeElements = function(head, val) {
    let root = new ListNode() // 傀儡节点
    root.next = head
    let curr = root
    while(curr) {
        let next = curr.next
        if(!next) {
            break;
        }
        if(next.val === val) {
            curr.next = curr.next.next
        } else {
            curr = curr.next
        }

    }
    return root.next
};