为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
示例 1：
输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。
示例 2：
输入：head = [1,2], pos = 0 输出：true 解释：链表中有一个环，其尾部连接到第一个节点。
示例 3：
输入：head = [1], pos = -1 输出：false 解释：链表中没有环。
进阶：
你能用 O(1)（即，常量）内存解决此问题吗？
1 /** 2 * Definition for singly-linked list. 3 * class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { 7 * val = x; 8 * next = null; 9 * } 10 * } 11 */ 12 public class Solution { 13 public boolean hasCycle(ListNode head) { 14 //快慢指针解法 15 ListNode fast = head; 16 ListNode slow = head; 17 //令快指针先走，直到走到空指针跳出循环。 18 while(fast != null && fast.next != null){ 19 fast = fast.next.next; 20 slow = slow.next; 21 //不断循环，直到快慢指针相等的那刻，快追上了慢，说明有环，否则跳出循环没有环。 22 if(fast == slow){ 23 return true; 24 } 25 } 26 return false; 27 } 28 }
原文：https://www.cnblogs.com/qthth/p/13583332.html