142. 环形链表 II

class Solution {
    public ListNode detectCycle(ListNode head) {
        if (head == null) {
            return null;
        }
        
        // 初始化快慢指针
        ListNode slow = head;
        ListNode fast = head;
        
        // 检查是否存在环
        boolean hasCycle = false;
        while (fast != null && fast.next != null) {
            slow = slow.next;       // 慢指针每次走一步
            fast = fast.next.next;  // 快指针每次走两步
            
            if (slow == fast) {
                hasCycle = true;
                break;
            }
        }
        
        // 如果没有环，返回null
        if (!hasCycle) {
            return null;
        }
        
        // 重置慢指针到链表头部
        slow = head;
        
        // 快慢指针同时前进，每次走一步，直到相遇
        while (slow != fast) {
            slow = slow.next;
            fast = fast.next;
        }
        
        // 相遇点即为环的入口
        return slow;
    }
}