Find the middle of a given linked list

주어진 Single Linked List에서 가운데에 위치한 원소를 찾아라

Solution

List를 순회하면서 매 2회의 next마다 원소의 값을 저장하면 중간 원소의 값을 얻을 수 있다.

스터디 시간 당시에는 떠오르지 않았는데, 포스트를 작성하면서 떠올랐다. 링크의 Method 3의 방법이다.

FibFrog

내가 출제한 문제로, 이전 포스트로 대체한다.

문제의 해답을 처음 봤을 때는 썩 와닿지 않는 느낌이었지만, 오늘 문제를 출제하면서 곱씹어보니 약간 다른 관점에서 문제를 볼 수 있었고 굉장히 깔끔하게 이해할 수 있었다.