LeetCode 237. Delete Node in a Linked List

最新推荐文章于 2025-08-14 20:57:38 发布
最新推荐文章于 2025-08-14 20:57:38 发布
阅读量374 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode 文章标签： leetcode 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/s_h_r/article/details/50651180
本文介绍了一种在单向链表中删除非末尾节点的方法。通过将待删节点的值替换为下一个节点的值，并调整指针指向，从而在不直接释放内存的情况下实现了节点的删除。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题意：给你一个单向链表，删除一个非末节点。

class Solution {
public:
    void deleteNode(ListNode* node) {
        if(node == NULL || node->next == NULL)
            return;
        node->val = node->next->val;
        node->next = node->next->next;
    }
};
Leetcode 237. Delete Node in a Linked List-删除链表的指定节点，不给链表的头节点
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-05 899
Write a function todelete a nodein a singly-linked list. You willnotbe given access to theheadof the list, instead you will be given access tothe node to be deleteddirectly. It isguaranteedthat the node to be deleted isnot a tail nodein the li...
[LeetCode]--237. Delete Node in a Linked List
杜鲁门的博客
10-14 655
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, t
leetcode237-Delete Node in a Linked List
我的程序人生
05-20 300
删除一个结点肯定要拿到当前结点的前序结点，所以我们可以把待删除结点的下一个结点的值赋值到当前结点，这样这道题目就转换成删除当前结点的下一个结点了。node 不应该是链表的最后一个节点，而应该是链表中的一个实际节点。解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9。链表的所有值都是 唯一的，并且保证给定的节点 node 不是链表中的最后一个节点。有一个单链表的 head，我们想删除它其中的一个节点 node。我们将构建链表，并将节点传递给你的函数。
Leetcode 237. Delete Node in a Linked List
小白菜又菜
04-19 478
【代码】Leetcode 237. Delete Node in a Linked List。
leetcode 237. Delete Node in a Linked List（链表中删除节点）
蓝羽飞鸟的博客
10-13 358
leetcode 237
leetcode237. Delete Node in a Linked List
中华小当家的博客
02-28 125
题目描述 Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list – head = [4,5,1,9], which looks like following: Example 1: Input: he...
leetcode 237. Delete Node in a Linked List
djph26741的博客
03-30 115
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third...
LeetCode237. Delete Node in a Linked List
李歇特冯-兹拜因巴哈的博客
05-07 146
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list --head =[4,5,1,9], which looks like following: Example 1: Inpu...
Leetcode 237. Delete Node in a Linked List (Java)
weixin_58080442的博客
03-22 199
Write a function todelete a nodein a singly-linked list. You willnotbe given access to theheadof the list, instead you will be given access tothe node to be deleteddirectly. It isguaranteedthat the node to be deleted isnot a tail nodein the li...
237. Delete Node in a Linked List
wilzxu的博客
03-04 151
237. Delete Node in a Linked List易错点： 易错点： 顺序 class Solution { public: void deleteNode(ListNode* node) { if (!node) return; ListNode* prev = nullptr; while (node -> next...
python-leetcode题解之237-Delete-Node-in-a-Linked-List.py
09-12
针对leetcode题库中的“Delete Node in a Linked List”题目，我们主要探讨如何在不访问链表头节点的情况下，删除给定节点。按照标准的链表删除操作，通常我们会要求知道前一个节点以便将其next指针指向空，表示删除...
leetcode不会-delete-node-in-a-linked-list:删除链表中的节点
06-30
leetcode 不会删除链表中的节点 编写一个函数来删除单向链表中的节点（尾部除外），只允许访问该节点。 给定链表——head = [4,5,1,9]。 Example 1: Input: head = [4,5,1,9], node = 5 Output: [4,1,9] Explanation...
力扣42:接雨水
weixin_74285822的博客
08-13 236
题目要求计算柱子排列后能接的雨水量。关键在于每个位置的接水量取决于其左右两侧最高柱子的较小值与当前柱子高度的差值。解法是维护两个数组：leftheight记录每个位置左侧最高柱子（含自身），rightheight记录右侧最高柱子（含自身）。遍历数组后，每个位置的接水量为min(leftheight[i], rightheight[i]) - height[i]，最后累加所有位置的接水量即为答案。时间复杂度O(n)，空间复杂度O(n)。
【LeetCode】6. Z 字形变换
qq_32019341的博客
08-13 958
文章摘要： Z字形变换问题要求将字符串按指定行数排列成Z形后逐行读取。核心解法包括模拟法、方向控制法和数学规律法，其中方向控制法通过动态调整行索引实现高效填充（时间复杂度O(n)，空间复杂度O(n)）。关键点在于处理边界条件（如行数为1或字符串长度≤行数时直接返回原字符串），并利用字符串构建器优化拼接效率。该算法适用于文本排版、加密等场景，需注意测试用例需覆盖基础功能、边界情况及性能极限。
(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
记录一些刷过的题并分享学习心得
08-12 503
【代码】(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
【代码随想录day 19】 力扣 450.删除二叉搜索树中的节点
QINGCHIwarm的博客
08-13 323
文档讲解：https://programmercarl.com/0450.%E5%88%A0%E9%99%A4%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html#%E6%80%9D%E8%B7%AF。这道题主要是要分清楚删除的节点有几种情况。
leetcode-hot-100 (图论）
weixin_73557167的博客
08-11 842
图论
力扣-1143.最长公共子序列
最新发布
weixin_46878941的博客
08-14 205
先初始化后遍历不同，这道题一边遍历，一边计算。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void deleteNode(ListNode* node) { //*node = *node->next; } };
06-02
函数deleteNode的参数是一个ListNode*node，也就是需要被删除的那个节点。通常删除链表节点的方法是需要知道前一个节点，然后将前一个节点的next指向当前节点的下一个节点。但这里没有头节点，所以常规方法行不通。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值