【LeetCode】 141. 环形链表 Java版

141. 环形链表
给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

我们可以分两种情况来考虑问题：

1. 链表长度为奇数或者链表长度为偶数
2. 定义两个节点：快慢节点fast slow
3. fast一次走两步，slow一次走一步
4. 如果是奇数长度：那么fast.next 如果为null，就说明fast走到了链表尾，此时不存在环，结束循环return
   false;

5. 如果是偶数长度：那么fast 如果为null，就说明fast走到了链表尾，此时不存在环，结束循环return false;

6. 如果存在环，那么fast 和 slow 就一定会相遇
7. 否则结束循环，return false

结束的条件是 fast == null || fast.next == null
那么循环的条件就是 fast != null && fast.next != null

Code:

public boolean hasCycle(ListNode head) {
        //定义快慢指针
        ListNode fast = head;
        ListNode slow = head;
        //循环终止条件
        while (fast != null && fast.next != null) {
            fast = fast.next.next;
            slow = slow.next;
            //相遇就是有环，有环就一定会相遇
            if (fast ==slow) {
                return true;
            }
        }
        return false;
    }