leetcode C语言版 237. 删除链表中的节点

xiaoxiao2021-02-28  18

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

现有一个链表 -- 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.

说明:

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

分析:

这道题虽然是初级题,但是很能够迷惑人,这道题的关键是找到node的父节点,但是函数本身没有提供,所以就想到了伪造一个父节点,就将node->next的值赋值给node,所以node自己就充当了那个父节点,就能够执行后面的操作了。

解答

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ void deleteNode(struct ListNode* node) { node->val = node->next->val; node->next = node->next->next; }

我自己没有释放内存,所以可能算是一个bug

转载请注明原文地址: https://www.6miu.com/read-2600253.html

最新回复(0)