leetcode 876. Middle of the Linked List (链表的中间位置）

蓝羽飞鸟

已于 2022-12-05 09:36:07 修改

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：链表 leetcode list

于 2021-12-28 11:20:36 首次发布

本文链接：https://blog.youkuaiyun.com/level_code/article/details/122188406

leetcode 专栏收录该内容

490 篇文章

订阅专栏

这篇博客介绍了如何通过双指针技术来找到单向链表的中间节点。算法思路是设置一个快指针每次前进两步，慢指针每次前进一步，当快指针无法继续前进时，慢指针就位于链表的中间位置。这种方法适用于非空且长度为奇数的链表，对于偶数长度的链表，慢指针将停在中间两个节点之一。

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

在这里插入图片描述
找到单向链表的中间位置

思路：
双指针。一个快指针，一个慢指针
fast每次走两步，slow每次走一步
一直走到fast到达null

注意：fast.next.next时要注意fast.next也不能为null

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