중간 노드 찾기(Find the Middle Node)
References
아래 링크의 강의 중 Section 22. Find the Midpoint
의 내용을 추려 이번 글을 작성하였습니다.
The Coding Interview Bootcamp: Algorithms + Data Structures on Udemy
Solution
function midpoint(list) {
let slow = list.getFirst();
let fast = list.getFirst();
while (fast.next && fast.next.next) {
slow = slow.next;
fast = fast.next.next;
}
return slow;
}
linked list
를 한 칸씩 탐색하는 변수 slow
와 두 칸씩 탐색하는 변수 fast
를 각각 선언한다. fast
로 탐색을 하다 더 이상 탐색값이 없다면(null) while문
을 멈추고 linked list
의 중간값인 slow
를 반환한다.
Author And Source
이 문제에 관하여(중간 노드 찾기(Find the Middle Node)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@mame-coder/중간-노드-찾기Find-the-Middle-Node저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)