TWO POINTER

快指針速度2 ， 慢指針速度1

相對速度1，有環(huán)必然相遇

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

?

轉(zhuǎn)載于:https://www.cnblogs.com/Poceer/p/10954550.html

總結(jié)

以上是生活随笔為你收集整理的[LeetCode] 141. Linked List Cycle 单链表判圆算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。