在PPT动画中学算法之Delete Node in a Linked List

最新推荐文章于 2025-09-05 11:17:42 发布

weixin_33892359

最新推荐文章于 2025-09-05 11:17:42 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：https://segmentfault.com/a/1190000016952126

本文介绍了解决LeetCode上第237号问题的方法，即如何在链表中删除指定的非末尾节点，通过覆盖节点值和调整链接来实现删除操作。

LeetCode上第237号问题：Delete Node in a Linked List

题目

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9]，它可以表示为:
4 -> 5 -> 1 -> 9
示例 1:

输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

示例 2:

输入: head = [4,5,1,9], node = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

说明:

链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
不要从你的函数中返回任何结果。