237. 删除链表中的节（python）力扣

最新推荐文章于 2024-04-25 00:13:48 发布
最新推荐文章于 2024-04-25 00:13:48 发布
阅读量280 收藏
点赞数
文章标签： 链表 python 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jhsignal/article/details/109372506
版权
本文介绍了如何在链表中删除指定非末尾节点的高效方法，通过前后节点的巧妙操作实现节点值的替换，确保链表结构的完整。

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

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

在这里插入图片描述
解题：我们要删掉的就是node：A，怎么删掉该节点呢，无法直接删除节点A，可以用后面的B把这个node覆盖掉，然后用它的下下个地址node C来作为node A的下一个地址，其实是要删掉的节点被覆盖了B的值苟且偷生，真正删掉的却是节点B
在这里插入图片描述

class Solution:
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val
        node.next =node.next.next
jhsignal
关注
LeetCode刷题Python之237. 删除链表中的节点
qq_55625579的博客
11-02 300
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 不是末尾节点 。 示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：指定链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9 示例 2： 输入：head = [4,5,1,9], node = 1 输出：[4,...
Python 力扣142. 环形链表 II
yj12443的博客
06-04 379
这种处理方式我建议读者记住即可，但想要深究其中的数学原理也并不难，有时间的读者可以去labuladong的网站（下方有链接）查看“双指针技巧秒杀七道链表题目”，里面对于这其中的数学原理有进一步的介绍。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（如果 fast 最终和 slow 相遇，那肯定是 fast 超过了 slow 一圈，说明链表中含有环。，仅仅是为了标识链表的实际情况。
LeetCode：237. 删除链表中的节点（ Python 3）
Implementation
08-03 812
题目： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了...
反转链表
scutedu的博客
11-18 562
用了别人的做解释： public class Solution {     public ListNode ReverseList(ListNode head) {                 if(head==null)             return null;         //head为当前节点，如果当前节点为空的话，那就什么也不做，直接返回null；    
237. 删除链表中的节点
The Shawshank Redemption
11-02 326
237. 删除链表中的节点 难度简单1034 请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点head，只能直接访问要被删除的节点。 题目数据保证需要删除的节点不是末尾节点。 示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：指定链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9 示例 2： 输入：head = [4...
数据结构笔试题 链表翻转
qq_36159768的博客
09-15 252
输入一个链表，反转链表后，输出新链表的表头 题目思路：一条链表，指针翻转，那么定义两个指针分别表示当前节点的前一个节点pre 和当前节点的后一个节点next。 1，在当前节点进行指针变化的之前，要把之前的指向节点记录一下子，记录在next里面； 2，在指向翻转之后，开始考虑下一个节点的指针翻转； 3，当前节点表示下一个节点之前把pre指向当前节点 public ListNode ReverseList(ListNode head) { if(head ==null){//切记要判断是否为
【经典算法】LeetCode 148. 排序链表(Java/C/Python3实现含注释说明,中等)
2401_84427485的博客
04-25 1238
方式优点缺点时间复杂度空间复杂度插入排序链表实现简单直观时间复杂度较高，为O(n^2)O(n^2)O(1)归并排序链表时间复杂度较低，为O(n log n)需要额外空间进行递归或合并操作O(n log n)O(n) 或 O(log n)（原地归并）注意：这里的空间复杂度是相对于链表本身大小n而言的。插入排序是原地排序，不需要额外空间（除了常数级别的空间），所以空间复杂度为O(1)。
【LeetCode题目详解】 203. 移除链表元素707. 设计链表206. 反转链表 day3（补）
weixin_67972246的博客
07-17 2958
关键是初始化的地方，可能有的同学会不理解， 可以看到双指针法中初始化 cur = head，pre = NULL，在递归法中可以从如下代码看出初始化的逻辑也是一样的，只不过写法变了。使用这种方法移除了一个头结点，是不是发现，在单链表中移除头结点 和 移除其他节点的操作方式是不一样，其实在写代码的时候也会发现，需要单独写一段逻辑来处理移除头结点的情况。为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。
python【力扣LeetCode算法题库】19-删除链表的倒数第N个节点
01-21
删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n ...
1-1 LC141 环状链表 I C++ python力扣刷题笔记
一碗菜粥的博客
04-20 473
LC141 环状链表 1.读题 2.代码逻辑 3.C++代码 4.python代码 LC142 环状链表 II 1.读题 2.代码逻辑 3.C++代码 4.python代码
剑指Offer算法笔记（Java） 删除链表的节点
qq_43687583的博客
07-19 863
删除一个链表节点，肯定是断掉它的前一个节点指向它的指针，然后指向它的后一个节点，即越过了需要删除的这个节点。既然是整个链表元素都不相同，我们要删除给定的一个元素，那我们首先肯定要找到这个元素，然后考虑删除它。给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为2->1->9。给定你链表中值为1的第三个节点，那么在调用了你的函数之后，该链表应变为2->5->9。给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。...
java 删除链表中的节点
u010125432的博客
03-04 1413
/** * 链表节点 * @author Administrator * */ public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class LinkDelete { /** ...
leetcode237.删除链表中的节点
qq_42317011的博客
09-16 156
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], node = 1 输出: [...
java 链表反转_看了就会写 | 单链表两两反转（图解）
weixin_39837607的博客
11-23 679
一. 序链表作为一种基本的数据结构，本身理解起来，很简单。它通过指针或者叫引用，将一组零散的内存空间(结点)，串联起来组成一个数据存储结构。链表根据其指针的指向和丰富程度，可以分为单链表、双向链表、循环链表、双向循环链表。其差别就是，是否在单链表的基础上为结点，增加更丰富的指针，让其实现更丰富的功能。链表虽然很好理解，但是链表的代码，写起来却并不是那么容易，尤其上一些对单链表的操作，例如链表反转、...
删除链表的节点（Java实现）
csdn_zjp的博客
09-19 313
问题一：在O(1)时间内删除链表节点 public class E18DeleteOneListNode { private static class ListNode{ //链表结构 int value; ListNode nextNode; } //没有考虑到待删除节点不在链表中的情况 public stat...
在 O(1) 时间内删除链表节点、 删除链表中的重复的节点、正则表达式匹配
sunjiac的博客
09-09 317
在 O(1) 时间内删除链表节点 思路： 如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指向下下个节点，再删除下一个节点，时间复杂度为 O(1)。 否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向 null，时间复杂度为 O(N)。 综上，如果进行 N 次操作，那么大约需要操作节点的次数为 N-1+N=2N-1，其中 N-1 表示 N-1 个不是尾节点的每个节点以 O(1) 的时间复杂度操作节点的总次数，N 表示 1 个尾节点以 O(N) 的时间复杂
【算法与数据结构相关】【LeetCode】【237 删除链表中的节点】【Python】
gq930901的博客
08-23 321
题目：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9 示例： 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应...
leetcode 237 删除链表中的节点（Delete Node in a Linked List） python 最简
Jasmine_dream
01-06 313
''' 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 (Python)
bealing的博客
04-09 767
问题如下： 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
力扣链表调试代码 python
最新发布
12-25
力扣（LeetCode）是一个在线的编程题库，常用于算法练习。在Python中，链表的调试通常涉及到处理指针、节点数据以及链表的操作。如果你遇到链表相关的题目，比如反转链表、删除节点、查找特定元素等，调试代码可能会涉及以下步骤： 1. **理解题意**：首先要明确题目要求，例如操作的目标是修改链表结构还是返回某些值。 2. **创建链表**：使用ListNode或自定义的Node类来表示链表节点，并定义一些基本属性如value（存储数据），next（指向下一个节点的指针）。 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next ``` 3. **函数编写**：编写函数来完成题目所需的操作，比如遍历链表，查找节点，插入节点等。记得考虑边界条件和异常情况。 4. **测试用例**：编写单元测试用例来验证代码功能是否正常。可以创建简单的链表实例并运行函数，观察结果是否符合预期。 5. **调试**：如果代码报错或结果不符，检查循环、递归、指针更新等部分，可能是逻辑错误或对链表性质理解有误。 6. **添加日志或print语句**：在关键点打印节点信息或变量值，帮助定位问题所在。 7. **逐行排查**：逐行检查代码，查看是否有明显的语法错误或逻辑问题，如忘记初始化指针、错误地设置next等。 8. **利用IDE工具**：利用IDE的debugger功能可以帮助更精确地找到问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值