목록leetcode (5)

이것저것

142. Linked List Cycle II

https://leetcode.com/problems/linked-list-cycle-ii/?envType=study-plan&id=level-1 문제 문제 해석 매개변수로, 연결리스트인 head가 주어지고, 순환이 시작되는 노드를 반환해야 한다. 순환이 없다면 null을 반환해야 한다. pos의 값은 매개변수로 주어지지 않으며, 연결리스트를 수정해서는 안된다. 정답코드 let detectCycle = (head) => { let fast = head; let slow = head; while(fast && fast.next) { fast = fast.next.next; slow = slow.next; if(fast === slow) { slow = head; while(fast !== slow) { f..
코딩테스트/leetcode 2023. 3. 31. 18:24
이전 Prev 1 2 Next 다음