문제 설명

링크드 리스트의 노드 값이 앞에서부터 차례로 담긴 리스트가 주어졌을 때, 중간 노드의 값을 반환하는 함수를 작성해주세요. 만약 링크드 리스트의 길이가 짝수라면, 두 중간 노드 중 두 번째 노드를 반환해야 합니다.
제한 사항
- 링크드 리스트의 길이는 1 이상 10,000 이하입니다.
- 각 노드의 값은 정수입니다.
- 노드 값의 범위는 -10,000 이상 10,000 이하입니다.
입출력 예
| 입력 (링크드 리스트) | 반환값 (중간 노드의 값) |
|---|---|
| [1, 2, 3, 4, 5] | 3 |
| [1, 2, 3, 4] | 3 |
| [7, 10, 13] | 10 |
입출력 설명
주어진 링크드 리스트에서 중간에 위치한 노드의 값을 반환합니다. 링크드 리스트 [1, 2, 3, 4, 5]의 경우, 중간 노드는 값이 3인 노드이므로 3을 반환합니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [1, 2, 3, 4, 5] | 3 |
| 2 | [1, 2, 3, 4] | 3 |
| 3 | [7, 10, 13] | 10 |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.