LeetCode 学习 LinkedList 专项（1）—— Delete Node in a Linked List

最新推荐文章于 2023-02-20 00:02:42 发布

原创最新推荐文章于 2023-02-20 00:02:42 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。哈哈哈

文章标签：

#leetcode #linkedlist

Leetcode 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种在简单链表中删除指定节点（除尾节点外）的方法，仅需访问目标节点即可完成操作。通过调整节点值及指针，使链表在不真正移除节点的情况下实现删除效果。

摘要生成于 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 -> 4 after calling your function.

写一个功能来实现，在一个简单的链表中删除一个节点（除了尾节点），只允许访问该节点。

假设链表是1 - > 2 - > 3 - > 4，并且你被赋予值为3的第三个节点，在调用函数后，链表应该变为1 - > 2 - > 4。

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

我们无法真正的删除该节点，但是可以改变当前节点的值与 next 指针的指向。