LeetCode 237. 删除链表中的节点

最新推荐文章于 2025-08-04 20:35:07 发布

三颗青菜

最新推荐文章于 2025-08-04 20:35:07 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏：链表文章标签：链表 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/qq_34501351/article/details/126184465

链表专栏收录该内容

15 篇文章

订阅专栏

该博客讨论了如何在无法直接访问头结点的情况下，从链表中删除非尾节点。提供的解决方案是通过与待删除节点的后继节点交换值，然后删除后继节点，从而实现删除操作。

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

原题网址：https://leetcode.cn/problems/delete-node-in-a-linked-list/

有一个链表，删除给定的节点，无法直接访问到头结点；保证删除的不是最后一个节点；

	// node是要删除的节点
	// 由于是可以保证删除的不是最后一个节点，所以可以和要删除的后一个节点交换值，之后删除后面的那个
    public void deleteNode(ListNode node) {
        if(node == null || node.next == null) {
            return;
        }

        ListNode next = node.next;
        int tmp = node.val;
        node.val = next.val;
        next.val = tmp;
        node.next = next.next;

    }