type
status
date
slug
summary
tags
category
icon
password
题目:
给你一个链表的头节点
head
和一个整数 val
,请你删除链表中所有满足 Node.val == val
的节点,并返回 新的头节点 。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:

removelinked-list
示例 2:
示例 3:
提示:
- 列表中的节点数目在范围
[0, 104]
内
1 <= Node.val <= 50
0 <= val <= 50
思路:
- 遍历,如果head.next存在,如果head.next.val=target
- 但是这样有一个缺点,那就是头结点可能为目标节点,可能需要删除
- 那么就设置一个虚拟头结点
代码:
结果:

image-20220316113725455