给你一个链表的头节点 head ，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。
如果链表中存在环 ，则返回 true 。 否则，返回 false 。
需求
- 判断是否有环
- 返回布尔值
实现
- 快慢指针
吐槽
这几天力扣刷到很多简单题，都可以不问ai了，果然刷题还是找同类型的多写，从简单开始写才会慢慢有手感
代码
public class Solution {
public boolean hasCycle(ListNode head) {
// 总思路：相交链表指针必相遇
ListNode slow = head;
ListNode fast = head;
//判断快慢指针是否相遇，前面也是判断快慢指针是否为空
while (fast != null && fast.next != null) {
// 之前写的相交链表都没有走两步，为什么这里走两步？
// 快指针走两步的设计是 Floyd 判圈算法正确性和高效性的核心，它确保了：
// 在存在环的情况下，快慢指针一定可以相遇；
// 在无环的情况下，循环会正常结束；
// 时间和空间复杂度都达到最优。
slow = slow.next;
fast = fast.next.next;
if (slow == fast) {
return true;
}
}
return false;
}
}