C语言重构【237】删除链表中的节点

爱被打了一巴掌 2022-12-17 02:29 214阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。
    
     
    
    现有一个链表 -- 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.
     
    
    提示：
    
    链表至少包含两个节点。
    链表中所有节点的值都是唯一的。
    给定的节点为非末尾节点并且一定是链表中的一个有效节点。
    不要从你的函数中返回任何结果。

#### 方案： ####

*  这题莫的灵魂

class Solution
    { 
    public:
        void deleteNode(ListNode *node)
        { 
            node->val = node->next->val;
            node->next = node->next->next;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(1)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

评论列表（有 0 条评论，214人围观）

还没有评论，来说两句吧...

相关阅读

相关 237. 删除链表中的节点

请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问要被删除的节点。题目数据保证需要删除的节

╰半夏微凉°/ 2023年09月30日 10:31/ 0 赞/ 15 阅读

相关 237：删除链表中节点

class Solution: def deleteNode(self, node): """ :typ

阳光穿透心脏的1/2处/ 2023年06月03日 15:51/ 0 赞/ 172 阅读

相关 237.删除链表中的节点

[官网][Link 1] 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = \[4,5,1,9\

喜欢ヅ旅行/ 2023年03月04日 06:49/ 0 赞/ 66 阅读

相关 C语言重构【237】删除链表中的节点

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

爱被打了一巴掌/ 2022年12月17日 02:29/ 0 赞/ 215 阅读

相关 237. 删除链表中的节点

> 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。![watermark_type_ZmFuZ3poZW5naGVpdGk

秒速五厘米/ 2022年10月17日 04:15/ 0 赞/ 165 阅读

相关 237. 删除链表中的节点

难度简单940 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。现有一个链表 -- head = \[4,5,1,9\

青旅半醒/ 2022年09月08日 00:17/ 0 赞/ 175 阅读

相关 Leetcode237. 删除链表中的节点_C语言

题目:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/description/ 题解: /\\

快来打我*/ 2022年05月27日 11:37/ 0 赞/ 179 阅读

相关【LeetCode】237. 删除链表中的节点

题目链接：[https://leetcode-cn.com/problems/delete-node-in-a-linked-list/description/][https_

秒速五厘米/ 2022年05月11日 11:22/ 0 赞/ 215 阅读

相关 LeetCode237. 删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = \[4,5,1,9\]，它可以表示为:

浅浅的花香味﹌/ 2022年05月11日 06:38/ 0 赞/ 209 阅读

相关 237删除链表中的节点

237删除链表中的节点题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = \[4,

ゞ浴缸里的玫瑰/ 2022年05月09日 00:42/ 0 赞/ 208 阅读