본문 바로가기

알고리즘

중간 노드 찾기

Basic 100 · 81번Lv. 1자료 구조·클래스

중간 노드 찾기

문제 설명

링크드 리스트의 노드 값이 앞에서부터 차례로 담긴 리스트가 주어졌을 때, 중간 노드의 값을 반환하는 함수를 작성해주세요. 만약 링크드 리스트의 길이가 짝수라면, 두 중간 노드 중 두 번째 노드를 반환해야 합니다.


제한 사항

  • 링크드 리스트의 길이는 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개도 함께 채점해요.