剑指offer13——在o(1)时间删除链表节点

irak

于 2019-02-15 12:18:45 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/xmzyjr123/article/details/87352505

剑指offer 专栏收录该内容

37 篇文章

订阅专栏

本文探讨了一种在O(1)时间内删除链表节点的方法，通过巧妙地修改待删节点的值和指向关系，使得在不实际删除节点的情况下达到删除效果，特别适用于无法直接操作指针的Java环境中。

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

在这里插入图片描述
思路：并不是真正的删除，而是让遍历链表的时候看起来节点已经被删除了。
关键词：o(1)时间
java是值传递，所以无法实现类似c++中传入指针，将指针置为null

ListNode deleteNode(ListNode head, ListNode toBeDelete) {
    if (head == toBeDelete) {
        return null;
    } else {
        if (toBeDelete.next == null) {
            ListNode temp = head;
            while (temp.next != null) {
                if (temp.next == toBeDelete) {
                    temp.next = null;
                    break;
                }
                temp = temp.next;
            }
        } else {
            toBeDelete.value = toBeDelete.next.value;
            toBeDelete.next = toBeDelete.next.next;
        }
    }
    return head;
}