《剑指offer》面试题13 在O(1)时间删除链表节点 Java版

最新推荐文章于 2024-10-16 09:19:27 发布

apqymt4648

最新推荐文章于 2024-10-16 09:19:27 发布

阅读量111

点赞数

文章标签：数据结构与算法 java 面试

原文链接：http://www.cnblogs.com/czjk/p/11611530.html

版权

这道题的关键是知道找到尾节点的前一个节点必须遍历，而且这样做了之后总的时间复杂度还是O(1)，以及如何不破坏链表删除一个已知节点

    public ListNode delete(ListNode head, ListNode toBeDelete){
        //如果头节点为空或者只有一个节点
        if(head == null || head.next == null)return null;
        //如果要删除的节点在末尾
        if(toBeDelete.next == null){
            ListNode index = head;
            while(index.next!= toBeDelete){
                index = index.next;
            }
            index.next = index.next;
        }else{//要删除的节点不在末尾
            toBeDelete.val = toBeDelete.next.val;
            toBeDelete.next = toBeDelete.next.next;
        }
        return head;
    }

转载于:https://www.cnblogs.com/czjk/p/11611530.html