找到中间节点断开或者不断开

最新推荐文章于 2025-09-12 18:08:49 发布

原创最新推荐文章于 2025-09-12 18:08:49 发布 · 98 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

回文链表或者归并排序链表回文链表不需要断开归并排序需要断开

    public ListNdoe middleNode(ListNode head){
        ListNode pre  = head;
        ListNode slow = head;
        ListNode fast = head;
        while(fast != null && fast.next != null){
            slow = slow.next;
            fast = fast.next.next;
        }
        pre.next = null;
        return slow;
    }