LeetCode 876 - Middle of the Linked List (Easy)

문제

LeetCode - 876번

풀이 과정

연결 리스트에서 중간 위치의 값을 찾는 문제입니다.

별도의 알고리즘을 요구하는 것이 아닌 단순 구현 문제로 리스트의 head 부터 포인터를 옮겨가며
리스트의 크기를 구한 뒤 중간 위치를 계산하여 구했습니다.

코드

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var middleNode = function (head) {
  // 링크드 리스트의 크기 알아내기
  let length = 0;
  for (let cur = head; cur; cur = cur.next) {
    length += 1;
  }

  // 타겟 노드 찾기
  let cur = head;
  const target = length % 2 === 0 ? length / 2 : Math.floor(length / 2);
  for (let i = 0; i < target; i++) {
    cur = cur.next;
  }

  return cur;
};