题解 | #判断链表中是否有环#

快慢双指针判断链表是否有环

链表是否有环一般用快慢双指针判断，快指针每次走两步，慢指针每次走一步，如果有环两个指针必然会相遇，如果没有环，快指针会先碰到null指针，所以通过判断快指针是否达到null来判断是否有环，由于快指针要走两步，所以要进行两次判断是否为null。

参考

参考题解

import java.util.*;
/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    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;
    }
}