LeetCode237——删除链表中的节点(C语言)

最新推荐文章于 2024-07-29 11:20:43 发布

大不了送外卖

最新推荐文章于 2024-07-29 11:20:43 发布

阅读量303

点赞数

分类专栏： C语言 LeetCode 算法文章标签： LeetCode

本文链接：https://blog.csdn.net/m0_37905997/article/details/96966660

版权

这篇博客介绍了如何使用C语言解决LeetCode237问题，即删除链表中给定的非末尾节点。通过分析示例和画图解释，提出了解决方案：将目标节点的值替换为下一个节点的值，然后删除下一个节点，以此达到删除目标节点的效果。

摘要由CSDN通过智能技术生成

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

现有一个链表 – head = [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.

说明：

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

简单画图分析：

最低0.47元/天解锁文章

关注

专栏目录