请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

最新推荐文章于 2021-06-03 23:51:53 发布

原创最新推荐文章于 2021-06-03 23:51:53 发布 · 785 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

80 篇文章

订阅专栏

数据结构

50 篇文章

订阅专栏

本文介绍了一种链表中节点的伪删除方法，通过将待删节点的下一个节点值复制到当前节点，然后删除下一个节点，实现O(1)的时间和空间复杂度。这种方法适用于需要快速删除链表中特定节点的场景。

例如有一个链表[4 5 1 9]
我们要指定删除值为1的第三个节点

这里我们采用伪删除的方法，第四个节点的值9赋给第三个节点，再将第四个节点删除
在这里插入图片描述

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