请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。
现有一个链表 – 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.
提示:
链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
不要从你的函数中返回任何结果。
该题比较有意思,没有给你该链表的头节点,也没有链表长度,就给你除尾节点之外的任意一点;
正常情况下我们删除一个节点只需要让需要删除的节点的前一个节点的指针域指向需要删除的节点的后一个节点就好了,但是该题明显无法找到被删除节点的前一个节点,该怎么办呢?
其实很简单,只需要将需要删除的节点成为它的后一个节点就好了,然后释放掉后一个节点;
我在解析里面借鉴了一个很有趣的例子,该题可看为:
目标:杀掉A
正常杀手需要找到A的把柄才可以杀掉A
可现在找到A本人后竟然没有可以获取A把柄的途径
A得知我们要杀他,心生一计,可助你完成任务
A说我有B的把柄,你杀了B,我改头换面,以B的身份活着
GC也会自动清理掉B的尸体,没人会知道的//作者:gui-ji-hong
链接:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/solution/ru-he-gan-diao-mu-biao-a-by-gui-ji-hong-7e5y/
来源:力扣(LeetCode)//
这就十分清晰明了了;代码如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
void deleteNode(struct ListNode* node)
{
struct ListNode* p=node->next;//p就是需要删除的节点的后一个节点
node->val=p->val;
node->next=p->next;
free(p);
}