哔哩哔哩h5播放器_阳江二手房个人出售信息_推广营销_广告平台网

题目介绍

题解

思路：慢指针每次循环走一步，快指针每次走两步，快指针相对于慢指针每次多走一步（相对速度），如果有环的话，一步一步走肯定能遇到慢指针。

class Solution {public boolean hasCycle(ListNode head) {ListNode slow = head, fast = head; while (fast != null && fast.next != null) {slow = slow.next; fast = fast.next.next; if (fast == slow) return true;}return false; }
}