leetcode_探索_删除链表中的节点

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种特殊的链表节点删除方法，不依赖于前驱节点，通过将后继节点的值复制到待删节点并调整链接来实现。讨论了在无法直接访问前驱节点的情况下如何高效地删除链表中的指定节点。

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

这道题把我给看懵了，我还以为给个List然后再删除中间的某个值的节点，后来查了下，才发现他给的是需要输出的节点的值。

因为是需要删除的值，按照正常的思路是找到给点的前一个节点，但是因为这题没法找到他的前一个节点，所以，只能把后面的一个值，保存到当前节点，覆盖需要删除的节点值，然后把下一个节点覆盖则完成了删除。

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