一个单链表是否有环
2020-07-14 本文已影响0人
Time_Notes
var hasCycle = function(head) {
if(!head) return false;
let walker = head;
let runner = head;
while(runner.next && runner.next.next){
walker = walker.next;
runner = runner.next.next;
if(walker==runner) return true;
}
return false;
};
拓展，找出一个单链表是否有环，写出推理过程和公式。
一圈的公式很容易推导，多圈的通用公式就很麻烦，没写出来。
