力扣 简单 141.环形链表

文章目录

• 题目介绍
• 题解

题目介绍

题解

思路：慢指针每次循环走一步，快指针每次走两步，快指针相对于慢指针每次多走一步（相对速度），如果有环的话，一步一步走肯定能遇到慢指针。

class Solution {
    public boolean hasCycle(ListNode head) {
        ListNode slow = head, fast = head; 
        while (fast != null && fast.next != null) {
            slow = slow.next; 
            fast = fast.next.next; 
            if (fast == slow) 
                return true;
        }
        return false; 
    }
}