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

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) {
        if (head == null || head.next == null) {
            return false;
        }

        ListNode slow = head;
        ListNode fast = head.next;

        while (slow != fast) {
            if (fast == null || fast.next == null) {
                return false;
            }

            slow = slow.next;
            fast = fast.next.next;
        }

        return true;
    }
}

使用快慢指针的方法判断链表是否有环。快指针每次向前移动两个节点，慢指针每次向前移动一个节点，如果链表有环，则快指针一定会追上慢指针，如果链表没有环，则快指针会提前到达链表尾部。

具体步骤如下：

1. 初始化快指针fast和慢指针slow，都指向链表的头节点head。
2. 当快指针fast和快指针fast.next不为空时，执行以下操作：快指针fast每次向前移动两个节点，慢指针slow每次向前移动一个节点。如果快指针fast和慢指针slow相等，说明链表有环，返回true。
3. 如果快指针fast或快指针fast.next为空，说明链表没有环，返回false。

时间复杂度分析：

快指针每次移动两个节点，慢指针每次移动一个节点，因此快指针最多移动n/2次。其中n为链表的长度。所以时间复杂度为O(n)。

空间复杂度分析：

只使用了两个指针，即快指针和慢指针，所以空间复杂度为O(1)。