java实现单向链表的删除

最新推荐文章于 2023-11-10 15:38:37 发布

钟渊

最新推荐文章于 2023-11-10 15:38:37 发布

阅读量2.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：面试随笔文章标签： java 链表 Node

本文链接：https://blog.youkuaiyun.com/u013126379/article/details/88806115

随笔同时被 2 个专栏收录

115 篇文章

订阅专栏

面试

35 篇文章

订阅专栏

本文提供了一个在O(1)时间内删除单向链表中指定节点的方法，并通过Java代码实现了这一算法。该方法首先判断待删除节点是否为尾节点，然后通过调整节点值和指针指向来实现快速删除。

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

题目如下：

给定单向链表的头指针和一个节点指针，定义在一个函数在O（1）时间内删除该节点。

public class ListNode {
    ListNode next;
    int value;

    public ListNode(int value){
        this.value = value;
    }

}

测试类如下：

public class LinkTest {


    public static void main(String[] args) {
        ListNode node1 = new ListNode(1);
        ListNode node2 = new ListNode(4);
        ListNode node3 = new ListNode(5);
        ListNode node4 = new ListNode(6);
        ListNode node5 = new ListNode(7);
        node1.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;
        deleteNode(node1,node2);
        while (node1 != null){
            System.out.println(node1.value + ",");
            node1 = node1.next;
        }
    }

    //node1表示头节点,node2表示要删除的节点
    private  static  void deleteNode(ListNode node1, ListNode node2){
        if(node1 == null || node2 == null){
            return;
        }
        ListNode preNode = node1;
        if(preNode.next == null){
                while (preNode.next != node2){
                    preNode = preNode.next;
                }
                preNode.next = null;
        }else{
            /**
             * 我们直接让删除节点的值等于删除节点的下一个节点值
             * 再将删除节点的next赋值为删除节点的.next.next 起到间接删除的效果
             */
            node2.value = node2.next.value;
            node2.next = node2.next.next;
        }

    }

}