LeetCode 203. 移除链表元素 Remove Linked List Elements

最新推荐文章于 2024-10-27 05:36:49 发布

坚持学算法

最新推荐文章于 2024-10-27 05:36:49 发布

阅读量176

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/weixin_54539466/article/details/117452412

版权

LeetCode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

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

示例 1：
![image.png](https://img-blog.csdnimg.cn/img_convert/bc800532e1b58fa4e307dcdac7630f26.png#align=left&display=inline&height=111&margin=[object Object]&name=image.png&originHeight=222&originWidth=782&size=36621&status=done&style=none&width=391)

输入：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
输出：[]

提示：

列表中的节点在范围 [0, 104] 内
1 <= Node.val <= 50
0 <= k <= 50

解题思路

![image.png](https://img-blog.csdnimg.cn/img_convert/21fe0da0a1b5aa13b79729b8b0d53556.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=44721&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/093401a675cf357c0eee82920ca0d27e.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=42478&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/42b98c756f3438626951d2c2c73a94ef.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=45094&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/c8bdfb31862d9373e65261dc822a1a77.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=42679&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/5bff70c1f2a34b2c656348bfb1fa0511.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=45006&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/beec34cc68bacea0e7537111c2f09ab9.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=42756&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/bf7195b94798cbcae67bf26c4c0b3354.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=42363&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/80d2f67feef160a96bcb3e72e15499c4.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=42809&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/316c24938b4ad493fe0fc6d1734254c9.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=45718&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/abad72896e6e65eb5f24922352022cda.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=45718&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/2eee68a43e3050aa25536e5b0956c275.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=42865&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/8007430f6dbb766e233d721730688c11.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=40630&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/21c1d4c8e3ff1e4ef5a1da0050969233.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=42895&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/0a38e91061674db457c49affc42e7ca5.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=40617&status=done&style=none&width=480)
![image.png](https://img-blog.csdnimg.cn/img_convert/5f5de6385fd959ac786b18dff832a419.png#align=left&display=inline&height=270&margin=[object Object]&name=image.png&originHeight=540&originWidth=960&size=42816&status=done&style=none&width=480)