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

最新推荐文章于 2024-04-25 00:13:48 发布
原创 最新推荐文章于 2024-04-25 00:13:48 发布 · 307 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #python #数据结构

本文介绍了如何在链表中删除指定非末尾节点的高效方法，通过前后节点的巧妙操作实现节点值的替换，确保链表结构的完整。

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 329
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点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 460
这种处理方式我建议读者记住即可，但想要深究其中的数学原理也并不难，有时间的读者可以去labuladong的网站（下方有链接）查看“双指针技巧秒杀七道链表题目”，里面对于这其中的数学原理有进一步的介绍。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（如果 fast 最终和 slow 相遇，那肯定是 fast 超过了 slow 一圈，说明链表中含有环。，仅仅是为了标识链表的实际情况。
LeetCode：237. 删除链表中的节点（ Python 3）
Implementation
08-03 836
题目： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了...
反转链表
scutedu的博客
11-18 590
用了别人的做解释： public class Solution {     public ListNode ReverseList(ListNode head) {                 if(head==null)             return null;         //head为当前节点，如果当前节点为空的话，那就什么也不做，直接返回null；    
237. 删除链表中的节点
The Shawshank Redemption
11-02 349
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 269
输入一个链表，反转链表后，输出新链表的表头 题目思路：一条链表，指针翻转，那么定义两个指针分别表示当前节点的前一个节点pre 和当前节点的后一个节点next。 1，在当前节点进行指针变化的之前，要把之前的指向节点记录一下子，记录在next里面； 2，在指向翻转之后，开始考虑下一个节点的指针翻转； 3，当前节点表示下一个节点之前把pre指向当前节点 public ListNode ReverseList(ListNode head) { if(head ==null){//切记要判断是否为
【经典算法】LeetCode 148. 排序链表(Java/C/Python3实现含注释说明,中等)
2401_84427485的博客
04-25 1380
方式优点缺点时间复杂度空间复杂度插入排序链表实现简单直观时间复杂度较高，为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 3024
关键是初始化的地方，可能有的同学会不理解， 可以看到双指针法中初始化 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 ...
LeetCode(力扣) 234题：回文链表----三种方法求解附带详细注释
Just_do_myself的博客
08-20 1754
题目描述 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 输入：head = [1,2,2,1] 输出：true 输入：head = [1,2] 输出：false 思路分析 看到这道题，相信很多朋友跟我一样，就想把链表里的元素放在列表里，然后判断列表是否为回文链表。当然这是第一种最简单直观容易想到的方法。 但是有没有其他方法？能不能像证明回文字符串那样，采用双指针的方法来解决回文链表的问题呢？答案是可以的，但是需要用到递归
剑指Offer算法笔记（Java） 删除链表的节点
qq_43687583的博客
07-19 893
删除一个链表节点，肯定是断掉它的前一个节点指向它的指针，然后指向它的后一个节点，即越过了需要删除的这个节点。既然是整个链表元素都不相同，我们要删除给定的一个元素，那我们首先肯定要找到这个元素，然后考虑删除它。给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为2->1->9。给定你链表中值为1的第三个节点，那么在调用了你的函数之后，该链表应变为2->5->9。给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。...
java 删除链表中的节点
u010125432的博客
03-04 1447
/** * 链表节点 * @author Administrator * */ public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class LinkDelete { /** ...
leetcode237.删除链表中的节点
qq_42317011的博客
09-16 190
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 示例 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 716
一. 序链表作为一种基本的数据结构，本身理解起来，很简单。它通过指针或者叫引用，将一组零散的内存空间(结点)，串联起来组成一个数据存储结构。链表根据其指针的指向和丰富程度，可以分为单链表、双向链表、循环链表、双向循环链表。其差别就是，是否在单链表的基础上为结点，增加更丰富的指针，让其实现更丰富的功能。链表虽然很好理解，但是链表的代码，写起来却并不是那么容易，尤其上一些对单链表的操作，例如链表反转、...
删除链表的节点（Java实现）
csdn_zjp的博客
09-19 336
问题一：在O(1)时间内删除链表节点 public class E18DeleteOneListNode { private static class ListNode{ //链表结构 int value; ListNode nextNode; } //没有考虑到待删除节点不在链表中的情况 public stat...
在 O(1) 时间内删除链表节点、 删除链表中的重复的节点、正则表达式匹配
sunjiac的博客
09-09 356
在 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 353
题目：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- 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 334
''' 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 791
问题如下： 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
两两交换链表中的节点力扣
最新发布
06-12
### 两两交换链表中的节点算法实现 在解决两两交换链表中的节点问题时，可以采用递归或迭代的方法。以下是两种方法的详细说明和代码实现。 #### 方法一：递归法 递归方法的核心思想是将链表分为当前需要交换的两个节点和剩余链表两部分。首先判断链表是否为空或只有一个节点，如果是，则直接返回头节点。然后递归调用 `swapPairs` 函数处理剩余的节点，并更新指针关系[^2]。 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def swapPairs(self, head: ListNode) -> ListNode: # 如果链表为空或只有一个节点，直接返回 if not head or not head.next: return head # 获取当前节点的下一个节点 p = head.next # 递归调用处理剩余节点 head.next = self.swapPairs(p.next) # 将 p 的 next 指向当前节点 p.next = head # 返回新的头节点 p return p ``` #### 方法二：迭代法 迭代方法通过引入一个虚拟头节点（dummy node）来简化指针操作。使用一个临时指针 `temp` 遍历链表，每次交换 `temp.next` 和 `temp.next.next` 两个节点，并更新指针关系[^4]。 ```python class Solution: def swapPairs(self, head: ListNode) -> ListNode: # 创建虚拟头节点 dummy = ListNode(0) dummy.next = head # 使用 temp 指针遍历链表 temp = dummy while temp.next and temp.next.next: # 定义需要交换的两个节点 node1 = temp.next node2 = temp.next.next # 更新指针关系 temp.next = node2 node1.next = node2.next node2.next = node1 # 移动 temp 指针到下一个待交换的节点前 temp = node1 # 返回新的头节点 return dummy.next ``` ### 算法复杂度分析 - **时间复杂度**：无论是递归还是迭代方法，都需要遍历整个链表，因此时间复杂度为 O(n)，其中 n 是链表的节点数。 - **空间复杂度**： - 递归方法的空间复杂度为 O(n)，因为递归调用会占用栈空间。 - 迭代方法的空间复杂度为 O(1)，因为它只使用了常数个额外变量。 ### 注意事项 在实现过程中，需要注意边界条件的处理，例如链表为空或只有一个节点的情况。此外，在交换节点时，确保正确更新指针关系，避免出现断链或死循环的问题[^3]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值