给你一个链表的头节点 head ，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。
如果链表中存在环 ，则返回 true 。 否则，返回 false 。
思路：
判断链表是否有环，通常可以使用 快慢指针法，该方法通过两个指针（慢指针和快指针）遍历链表，如果链表中有环，两个指针最终会相遇。
快慢指针法原理：
- 慢指针 每次走一步。
- 快指针 每次走两步。
如果链表中存在环，快指针最终会追上慢指针。否则，快指针会先到达链表末尾（null），说明链表没有环。
/*** 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;while (fast != null && fast.next != null) {slow = slow.next; // 慢指针走一步fast = fast.next.next; // 快指针走两步if (slow == fast) {return true; // 快慢指针相遇，说明有环}}return false; // 快指针先到达链表末尾，没有环}
}
时间复杂度：O(n)，其中 n 是链表的节点数。快慢指针最多遍历整个链表一次。
空间复杂度：O(1)，只用了两个额外的指针，空间复杂度是常数。