[75 LeetCode] 6 - Reverse Linked List

[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다.

블라인드 원문:
https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU

문제 링크: https://leetcode.com/problems/reverse-linked-list/

Reverse Linked List - LeetCode

 

난이도 Easy에서 알 수 있듯, 단순히 Linked List를 순회하며 앞 뒤 가리키는 순서만 뒤집어주면 되는 간단한 문제다.

 

function reverseList(head: ListNode | null): ListNode | null {
  let prev: ListNode | null = null;
  let cur = head;
  
  while (cur) {
      const next = cur.next;
      cur.next = prev;
      prev = cur;
      cur = next;
  }

  return prev;
};