首先題目來一下
- 核心思路是利用慢指針和快指針來解決問題
- 舉個例子:好比兩個小學生在操場跑步,一圈一圈地跑,速度上有差異(一個快一個慢),那麼只要他們一直繞圈跑着,跑得快的那個總會跟跑的慢的相遇(也就是套圈了)。
比較簡單,直接放js代碼
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {boolean}
*/
var hasCycle = function(head) {
//快指針 慢指針
if(!head||!head.next){
return false
}
let slow=head,fast=head.next
while(slow!==fast){
if(!fast||!fast.next){
return false
}
slow=slow.next
fast=fast.next.next
}
return true
};