LeetCode——237.Delete Node in a Linked List

最新推荐文章于 2024-07-21 08:42:04 发布

原创最新推荐文章于 2024-07-21 08:42:04 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了在单链表中删除指定节点的有效方法，特别是当仅提供目标节点的访问权限时。通过实例展示了如何绕过传统方法，利用节点值和引用覆盖实现删除，为链表操作提供了一种新颖的解决方案。

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

237.Delete Node in a Linked List

问题描述
编写一个函数来删除单链表中的一个节点（除了尾部），只给出对该节点的访问。

给定链表-Head＝[4]，[5]，[1-9]，如下所示：

   4 -> 5 -> 1 -> 9

Input: head = [4,5,1,9], node = 5
Output: [4,1,9]

Input: head = [4,5,1,9], node = 1
Output: [4,5,9]

思路解法
1.链表由结点构成，Java需要创建结点对象，对象属性有结点值，和下一个结点的引用。

2.知道要删除的结点时，由于改链表是单向链表，只能知道该节点的下一个结点，因此不能用该节点的上一个结点的引用，指向该节点的下一个结点。

3.由于知道了该节点的信息我们就可以得到该节点之后的所有结点的信息，我们可以不用直接删除该节点，或者说删除不了该节点，但我们可以删除下面的结点，所以让该节点对象里的值和下一个几结点的对象引用被该节点的下一个结点覆盖后，再删除该节点的下一个结点，就能完成任务。

代码

java

    /**
     * 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;
        }
    }