(leetcode)203. 移除链表元素 2021/6/5

最新推荐文章于 2025-05-01 10:53:25 发布

原创最新推荐文章于 2025-05-01 10:53:25 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #链表

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了如何使用JavaScript解决LeetCode的203题——移除链表元素。通过创建一个虚拟头节点，简化了链表删除操作，当遇到值为`val`的节点时，直接跳过，最后返回新链表的头节点。示例展示了不同输入情况下，链表的正确处理结果。

文章目录

- 203. 移除链表元素 javascript

203. 移除链表元素 javascript

题目：
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。

示例
在这里插入图片描述

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

输入：head = [], val = 1
输出：[]

输入：head = [7,7,7,7], val = 7
输出：[]

代码

var removeElements = function(head, val) {
    // 思路 如果空链表，则直接返回[]； 否则就进行单链表的删除
    // 先创建一个新的空节点，让它等于头节点，然后在删除
    var newHead = new ListNode(0);
    newHead.next = head;
    var temp = newHead;
    while (temp.next !== null) {
        if (temp.next.val == val) {
            temp.next = temp.next.next;
        } else {
            temp = temp.next;
        }
    }
    return newHead.next;
};