精华内容
下载资源
问答
  • 删除链表中某个节点
    2021-03-12 16:32:51
    ‘’‘
    请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点。
    
    示例 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 ListNode:
        def __init__(self,x):
            self.val=x
            self.next=None
    
    def deleteNode(node):
        node.val=node.next.val
        node.next=node.next.next
    
    
    head=ListNode(4)
    p1=ListNode(5)
    p2=ListNode(1)
    p3=ListNode(9)
    head.next=p1
    p1.next=p2
    p2.next=p3
    
    deleteNode(p2)
    while head:
        print(head.val)
        head=head.next
    

     

    更多相关内容
  • 请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除节点 。 题目数据保证需要删除节点 不是末尾节点 。 示例 1: 输入:...

    请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 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,5,9]
    解释:指定链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9
    示例 3:

    输入:head = [1,2,3,4], node = 3
    输出:[1,2,4]
    示例 4:

    输入:head = [0,1], node = 0
    输出:[1]
    示例 5:

    输入:head = [-3,5,-99], node = -3
    输出:[5,-99]
     

    提示:

    链表中节点的数目范围是 [2, 1000]
    -1000 <= Node.val <= 1000
    链表中每个节点的值都是唯一的
    需要删除的节点 node 是 链表中的一个有效节点 ,且 不是末尾节点

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public void deleteNode(ListNode node) {
            node.val=node.next.val;
            node.next=node.next.next;
        }
    }

    展开全文
  • 删除链表中节点

    2021-11-02 18:19:34
    请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除节点 。 题目数据保证需要删除节点 不是末尾节点 。 问题分析: 在数组,因为...

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

    题目数据保证需要删除的节点 不是末尾节点 。

    问题分析:
    在数组中,因为存储空间的连续,不能单独删除其中的一段空间,所以删除数组中某个元素时可以采用将后续元素前移的方式删除 这题因为node的前一个结点指向了node的空间且无法改变,所以只能删除node的值而无法释放node的空间,记只能通过将node后序结点的值深拷贝到当前空间,完成对node的值的删除

    问题求解:

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public void deleteNode(ListNode node) {
            ListNode nodeNext = node.next;
            
            node.val = nodeNext.val;
            node.next = nodeNext.next;
            
        }
    }
    

    问题总结:

    老规矩先看官方求解。
    方法一:和下一个节点交换
    删除链表中的节点的常见的方法是定位到待删除节点的上一个节点,修改上一个节点的 \textit{next}next 指针,使其指向待删除节点的下一个节点,即可完成删除操作。

    这道题中,传入的参数 \textit{node}node 为要被删除的节点,无法定位到该节点的上一个节点。注意到要被删除的节点不是链表的末尾节点,因此 \textit{node}.\textit{next}node.next 不为空,可以通过对 \textit{node}node 和 \textit{node}.\textit{next}node.next 进行操作实现删除节点。

    在给定节点 \textit{node}node 的情况下,可以通过修改 \textit{node}node 的 \textit{next}next 指针的指向,删除 \textit{node}node 的下一个节点。但是题目要求删除 \textit{node}node,为了达到删除 \textit{node}node 的效果,只要在删除节点之前,将 \textit{node}node 的节点值修改为 \textit{node}.\textit{next}node.next 的节点值即可。

    例如,给定链表 4 \rightarrow 5 \rightarrow 1 \rightarrow 94→5→1→9,要被删除的节点是 55,即链表中的第 22 个节点。可以通过如下两步操作实现删除节点的操作。

    将第 22 个节点的值修改为第 33 个节点的值,即将节点 55 的值修改为 11,此时链表如下:
    4 \rightarrow 1 \rightarrow 1 \rightarrow 9
    4→1→1→9

    删除第 33 个节点,此时链表如下:
    4 \rightarrow 1 \rightarrow 9
    4→1→9

    达到删除节点 55 的效果。

    作者:LeetCode-Solution
    链接:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/solution/shan-chu-lian-biao-zhong-de-jie-dian-by-x656s/
    来源:力扣(LeetCode)

    展开全文
  • > LC 删除链表中节点 请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 不是末尾节点 。 ...

    LC 删除链表中的节点

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

    题目数据保证需要删除的节点 不是末尾节点 。

    输入:head = [4,5,1,9], node = 5
    输出:[4,1,9]
    解释:指定链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9

    public class ListNode {
        /// 节点值
        public var val: Int
        /// next节点
        public var next: ListNode?
        /// 初始化时候传入节点值,初始化时next节点为nil
        public init (_ val: Int) {
            self.val = val
            self.next = nil
        }
    }
    

    思路:

    一般的,如果要删除 5 ,我们首先想到的是将 5 的节点的前驱节点的后继节点指向5的后继节点。

    简而言之就是将4的节点的next指针指向1,然后删除5的next指针即可,如下图分割线上部分

    但是有个问题就是我们不知道5这个节点的前驱节点,因为ListNode类里面没有保存节点的pre节点,只保存了next节点。

    请添加图片描述

    换一个思路,如果我们将当前的节点的值改成下一个节点的值,然后将当前节点的next指针指向下下节点,就大到预期效果了。

    swift 实现

    /// 节点类
    public class ListNode {
        /// 节点值
        public var val: Int
        /// next节点
        public var next: ListNode?
        /// 初始化时候传入节点值,初始化时next节点为nil
        public init (_ val: Int) {
            self.val = val
            self.next = nil
        }
    }
    
    class Solution {
        func deleteNode(_ node: ListNode?) {
            var tempNode = node?.next
            node?.val = (node?.next!.val)!
            node?.next = node?.next?.next
            tempNode?.val = 0
            tempNode = nil
        }
    }
    
    展开全文
  • 2.题目保证链表中节点的值互不相同 3.该题只会输出返回的链表和结果做对比,所以若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除节点 数据范围: 0<=链表节点值<=10000 0<=链表长度<=...
  • java 删除链表中节点

    千次阅读 2020-03-04 09:33:17
    /** * 链表节点 * @author Administrator * */ public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class LinkDelete { /** ...
  • 实现一个算法,删除单向链表中间的某个节点,假设你只能访问该节点 实例: 输入单向链表a-b-c-d-e的节点c 结果,不返回任何数据,但该链表变为a-b-d-e 给定待删除的节点,请执行删除操作,若该节点为尾节点,返回...
  • 给定单向链表的头指针和一个要删除节点的值,定义一个函数删除节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为...
  • 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除节点。 现有一个链表 – head = [4,5,1,9],它可以表示为: 4 -&gt; 5 -&gt; 1 -&gt; 9 示例 1: 输入: head = [4...
  • 18. 删除链表节点

    2021-03-02 14:34:43
    文章目录剑指offer 18 删除链表节点解题思路Java代码扩展题1:LeetCode 237 删除链表中节点的变形题237. 删除链表中节点解题思路Java代码扩展题2:LeetCode 83 删除排序链表的重复元素I83. 删除排序链表的...
  • 删除链表中节点(C语言)

    千次阅读 2022-02-23 18:43:49
    请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点head ,只能直接访问 要被删除节点
  • 删除链表中节点 一、题目 请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 不是末尾节点。 ...
  • c++如何删除链表中节点

    千次阅读 2021-11-16 18:23:54
    1,删除链表中某一个节点的地址 //非零即为真,利用这个删除前先判断这个链表的节点是不是空的 void delete (long num){ if(!head){ cout<<"null"; return ;//直接退出程序 } list * p=head; if(p->...
  • 算法:删除链表节点

    千次阅读 2022-03-17 20:52:49
    237. 删除链表中节点 请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 示例 1: 输入:...
  • 请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除节点 。 题目数据保证需要删除节点 不是末尾节点 。 二、示例 输入:head = ...
  • C++ 删除链表中的某一节点
  • 请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除节点 。 题目数据保证需要删除节点 不是末尾节点 。 示例 输入:head = [4,5,1,9...
  • 请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除节点 。 题目数据保证需要删除节点 不是末尾节点 。 示例 1: 输入:head = [4,...
  • 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除节点 。 示例 1: 输入:head = [4,5,1,9], node = 5 输出:[4,1,9] 解释:给定你链表中值为 5 的第二个节点,那么...
  • 删除链表中节点 - 力扣(LeetCode) (leetcode-cn.com) 2、解题思路: 3、代码: /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; ...
  • Delete Node in a Linked List (删除链表中节点) Write a function to delete a node in a singly-linked list. You will not be given access to the head of the list, instead you will be given access to ...
  • 由于你没有提供,你的链表是什么样的,我将假设我的代码示例,它是一个包含指向链表的 head (第一个元素)的指针的结构 . 它由 your_list 引用 .问题在于代码的前两个 if -blocks;第一个 if : if(!node->next_ ...
  • 删除单向链表中节点

    千次阅读 2022-02-21 14:34:26
    在单链表只给定需要删除节点(非尾节点),如何删除节点,而且不断链。

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 82,345
精华内容 32,938
关键字:

删除链表中某个节点