力扣热门100题之环形链表

判断环形链表，最经典、面试必问的就是 快慢指针法（Floyd 判圈算法），我给你用最清晰的 Java 版 + 原理讲明白。

一、核心思路

• 慢指针 slow 每次走 1 步
• 快指针 fast 每次走 2 步
• 如果链表有环 ，快指针一定会在环里追上慢指针（相遇）
• 如果链表无环，快指针会走到 null，结束

对应关系就是这么来的（如果对于引用关系有问题可以看一看）

fast---->节点A → 节点B → null

• fast = 当前指向的节点 → 节点 A

• fast.next = 节点 A 的下一个 → 节点 B

• fast.next.next = 节点 B 的下一个 → null

这就是固定规则：谁在 . 前面，就从谁出发往后指。(fast就是节点本身)

public class Solution {
    public boolean hasCycle(ListNode head) {
        //快慢指针法
        ListNode slow = head;
        ListNode fast = head;

        while(fast != null && fast.next != null){
            slow = slow.next;
            fast = fast.next.next;

            // 相遇 = 有环
            if (slow == fast) {
                return true;
            }
        }
        return false;
    }
}