find-middle-node

Linked List 에서 중간 노드 최대한 빨리 찾기

문제 설명 간단하고 재밌는 문제다.“단일 LinkedList 에서 중간 노드를 가장 효율적으로 찾아라.”아주 간단한 아이디어만 떠올리면 되는데 처음에는 잘 떠오르지 않았던 문제다. 아래 구현된 코드의 방법보다 빠른 알고리즘이 있나? (없을 듯…) 조건– tail 노드를 직접 접근하는...