[LeetCode]237. Delete Node in a Linked List

最新推荐文章于 2025-08-14 23:29:31 发布
最新推荐文章于 2025-08-14 23:29:31 发布
阅读量192 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sinat_35954614/article/details/71567290
本文介绍了一个简单的算法，用于在仅给定目标节点的情况下删除单链表中的非尾节点。通过将目标节点替换为下一个节点的信息并删除下一个节点，从而实现了在不访问头节点的情况下删除指定节点。

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

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, the linked list should become 1 -> 2 -> 4after calling your function.


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


Leetcode 237. Delete Node in a Linked List-删除链表的指定节点，不给链表的头节点
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-05 898
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
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...
(LeetCode)Delete Node in a Linked List --- 删除链表中结点
杨鑫newlife的专栏
08-24 1057
(LeetCode)Delete Node in a Linked List --- 删除链表中结点
力扣42:接雨水
weixin_74285822的博客
08-13 183
题目要求计算柱子排列后能接的雨水量。关键在于每个位置的接水量取决于其左右两侧最高柱子的较小值与当前柱子高度的差值。解法是维护两个数组：leftheight记录每个位置左侧最高柱子（含自身），rightheight记录右侧最高柱子（含自身）。遍历数组后，每个位置的接水量为min(leftheight[i], rightheight[i]) - height[i]，最后累加所有位置的接水量即为答案。时间复杂度O(n)，空间复杂度O(n)。
【LeetCode】6. Z 字形变换
qq_32019341的博客
08-13 950
文章摘要： Z字形变换问题要求将字符串按指定行数排列成Z形后逐行读取。核心解法包括模拟法、方向控制法和数学规律法，其中方向控制法通过动态调整行索引实现高效填充（时间复杂度O(n)，空间复杂度O(n)）。关键点在于处理边界条件（如行数为1或字符串长度≤行数时直接返回原字符串），并利用字符串构建器优化拼接效率。该算法适用于文本排版、加密等场景，需注意测试用例需覆盖基础功能、边界情况及性能极限。
(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
记录一些刷过的题并分享学习心得
08-12 465
【代码】(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
leetcode-hot-100 (图论）
weixin_73557167的博客
08-11 831
图论
【代码随想录day 19】 力扣 450.删除二叉搜索树中的节点
QINGCHIwarm的博客
08-13 190
文档讲解：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。这道题主要是要分清楚删除的节点有几种情况。
力扣-1143.最长公共子序列
weixin_46878941的博客
08-14 120
先初始化后遍历不同，这道题一边遍历，一边计算。
LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单）(反向遍历)
huayimenghan的博客
08-14 312
LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单） 题目描述： 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
【力扣322】零钱兑换
weixin_63567927的博客
08-14 58
动态规划方程：dfs(i, n) = min(dfs(i-1, n), dfs(i, n-coins[i]) + 1);计算并返回可以凑成总金额所需的 最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。dfs(i, n)：前i种面额的硬币凑成金额n的最少硬币个数；选第i种：dfs(i, n-coins[i]) + 1。不选第i种：dfs(i-1, n)；你可以认为每种硬币的数量是无限的。
20. 有效的括号 - 力扣（LeetCode）
2301_79974605的博客
08-13 275
【代码】20. 有效的括号 - 力扣（LeetCode）
LeetCode 37.解数独：回溯法在二维网格中的应用与剪枝策略
Musennn的博客
08-14 448
状态表示使用9×9的字符数组直接存储数独状态通过双重循环遍历每个待填充位置选择与约束每个位置尝试1-9的数字（选择空间）通过行、列、九宫格检查实现约束剪枝递归与回溯递归处理下一个位置，成功则快速返回失败则撤销当前选择，尝试下一个数字数独问题展示了回溯法在二维空间中的典型应用，其核心在于通过有效的约束检查减少搜索空间，以及通过布尔返回值实现解的快速发现。掌握这种模式可以解决各类网格填充和约束满足问题。
Swift 实战：用链表和哈希表写出高性能的贪吃蛇引擎（LeetCode 353）
网罗天下方法，方便你我开发！！！
08-14 633
这题的目标是设计一个“贪吃蛇”核心引擎：给定棋盘大小和一串食物位置，支持不断调用 move(direction) 推进游戏，返回当前分数，撞墙或咬到自己就结束（返回 -1）。本文用 Swift 从零实现一个能跑起来的 Demo，包括完整的 SnakeGame 类、关键数据结构设计、边界与碰撞处理、以及几组样例跑数。代码贴近实战，既能交作业，也能当你写小型游戏/面试题的参考模板。
(LeetCode 面试经典 150 题) 101. 对称二叉树 (深度优先搜索dfs)
记录一些刷过的题并分享学习心得
08-13 254
【代码】(LeetCode 面试经典 150 题) 101. 对称二叉树 (深度优先搜索dfs)
day48 力扣739. 每日温度 力扣496.下一个更大元素 I 力扣503.下一个更大元素II
2401_87983916的博客
08-11 881
因为我们遍历数组的时候，我们不知道之前都遍历了哪些元素，以至于遍历一个元素找不到是不是之前遍历过一个更小的，所以我们需要用一个容器（这里用单调栈）来记录我们遍历过的元素。我们主要是对nums2分析，如果遇到nums2[st.top()]<nums2[i]时，我们要多分析一段是否这个nums2[i]是否在nums1[i]里。是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。天，下一个更高温度出现在几天后。- 2 ，用加粗斜体标识，nums2 = [1,3,4,
LeetCode——Hot 100【合并区间 最大子数组和】
最新发布
2501_92607237的博客
08-14 828
在算法的世界里，区间合并和最大子数组和问题独具魅力。区间合并问题通过巧妙排序与比较实现重叠区间的整合；最大子数组和问题则可利用动态规划思路高效求解，无论是寻求区间的规整还是挖掘子数组的最大和值，这两个问题及其解决方案都充分展现了算法设计的精妙之处。
/** * 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、付费专栏及课程。

余额充值