카테고리 없음
[못품/릿코드/javascript] 142.Linked List Cycle 2
_서리__
2023. 3. 25. 15:15
let s = head, f = head;
while(f && f.next && f.next.next){
s = s.next;
f = f.next.next;
if(s === f){
//주기가 있는지(다시 되돌아가는 포인터가 있는지 확인하는 과정)
while(s !== head){
//다시 되돌아가는 포인트를 확인하는 과정
//물이라고 생각하기 병목현상!
head = head.next;
s = s.next;
}
return s;
}
}
return null;