难度：简单

给你一个链表的头节点 `head` ，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 `next` 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 `pos` 来表示链表尾连接到链表中的位置（索引从 0 开始）。 **注意：`pos` 不作为参数进行传递**  。仅仅是为了标识链表的实际情况。

_如果链表中存在环_ ，则返回 `true` 。 否则，返回 `false` 。

**示例 1：**

**示例 2：**

**示例 3：**

**提示：**

* 链表中节点的数目范围是 `[0, 10^4]`

* `-10^5 <= Node.val <= 10^5`

* `pos` 为 `-1` 或者链表中的一个 **有效索引** 。

**进阶：** 你能用 `O(1)`（即，常量）内存解决此问题吗？

快慢指针：

慢指针每次移动一个节点，快指针每次移动两个节点。

快指针总是先于慢指针的遍历。因此在循环中只需要判断快指针及其下一节点是否为空即可，否则如果存在环，快指针总会遇到慢指针。

public class Solution {

public boolean hasCycle(ListNode head) {

if(head == null || head.next == null) return false;

ListNode slow = head, fast = head.next;

while(slow != fast){

if(fast == null || fast.next == null) return false;

slow = slow.next;

fast = fast.next.next;

}

return true;

}

}