剑指offer-求链表的中间结点

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_38166726

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

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

原文链接：http://www.cnblogs.com/zywu/p/5771742.html

本文介绍了一种高效的链表中点查找算法，通过使用快慢指针的方式，在一次遍历内找到链表的中间节点，适用于各种链表操作场景。

一次遍历即可。

    /**
     * 定义两个指针，同时从链表的头指针出发，一个指针一次走一步，另一个指针一次走两步，
     * 当快指针到达链表的尾部，慢指针到达链表中间位置
     * @param head
     * @return 链表中间结点
     */
    public ListNode findCenterNode(ListNode head) {
        if(head == null) return null;
        
        ListNode fast = head;
        ListNode slow = head;
        while(fast != null && fast.next != null) { 
            fast = fast.next.next;
            slow = slow.next;
        }
        return slow;