首先题目来一下
- 核心思路是利用慢指针和快指针来解决问题
- 举个例子:好比两个小学生在操场跑步,一圈一圈地跑,速度上有差异(一个快一个慢),那么只要他们一直绕圈跑着,跑得快的那个总会跟跑的慢的相遇(也就是套圈了)。
比较简单,直接放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
};