移除链表元素

原创

_kyle

修改于 2023-09-24 14:20:30

1.3K0

文章被收录于专栏：kyle的专栏kyle的专栏

题目

难度级别：简单

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

示例:

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

解题思路

通过初始化哨兵节点node并赋值为0，且next指向head，通过prev遍历node，当prev.next的val值与val值相等时，指针右移。最后输出node.next。

const removeElements = function(head, val) {
    let node = new ListNode(0)
    let prev = node

    node.next = head

    while(prev.next) {
        if(prev.next.val === val)
            prev.next = prev.next.next
        else
            prev = prev.next
    }

    return node.next
};