移除链表元素

[Aras-ax]

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

示例：

输入:head =  1->2->6->3->4->5->6, target= 6
输出: 1->2->3->4->5

解答

// 节点对象
function listNode(val) {
    this.val = val;
    this.next = null;
}
// head = new ListNode(x)
function removeNode(head, target) {
    if (head === null) {
        return null;
    }

    head.next = removeNode(head.next, target);
    return head.val === target ? head.next : head;
}