LeetCode 206 - Reverse Linked List (Easy)

문제

LeetCode - 206번

풀이 과정

연결 리스트 의 포인터를 뒤집는 연산을 구현하는 문제입니다.

가장 직관적인 방법으로 재귀 호출 을 이용해서 구현하였습니다.
각각의 재귀 호출은 다음 노드부터 끝 노드까지의 뒤집힌 결과를 기대하며
해당 결과를 토대로 현재 노드의 포인터 값을 변경합니다.

코드

/**
 * 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 reverseList = function (head) {
  let newHead = null;

  function reverse(cur) {
    if (!cur) return null;

    const next = reverse(cur.next);
    if (next) next.next = cur;
    else newHead = cur;

    return cur;
  }

  reverse(head);
  if (head) head.next = null;

  return newHead;
};