移除链表元素
2025-4-20
| 2025-4-20
Words 341Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
notion image
removelinked-list
示例 2:
示例 3:
提示:
  • 列表中的节点数目在范围 [0, 104]
  • 1 <= Node.val <= 50
  • 0 <= val <= 50

思路:

  • 遍历,如果head.next存在,如果head.next.val=target
  • 但是这样有一个缺点,那就是头结点可能为目标节点,可能需要删除
  • 那么就设置一个虚拟头结点

代码:

结果:

notion image
image-20220316113725455
第一次出现两次的字母移动零
Loading...