给你一个链表的头节点 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)