超级会员免费看
该博客介绍了如何在单链表中删除非末尾节点，提供了解题思路和C++实现。删除操作通过将待删除节点的值替换为其后继节点的值，并更新其后继指针完成，确保时间空间复杂度为O(1)。
题目
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。
题目数据保证需要删除的节点 不是末尾节点 。
示例 1：
输入：head = [4,5,1,9], node = 5
输出：[4,1,9]
解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9
示例 2：
输入：head = [4,5,1,9], node = 1
订阅专栏 解锁全文
扫一扫
821
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
