reverse linked list solution

- using recursive

Author: hyer0705

reverse-linked-list/hyer0705.ts

@@ -10,6 +10,7 @@
  * }
  */
 
+// using iterative
 function reverseList(head: ListNode | null): ListNode | null {
   if (!head) return null;
 
@@ -25,3 +26,15 @@ function reverseList(head: ListNode | null): ListNode | null {
 
   return prev;
 }
+
+// using recursive
+function reverseList(head: ListNode | null): ListNode | null {
+  if (!head || !head.next) return head;
+
+  const newHead = reverseList(head.next);
+
+  head.next.next = head;
+  head.next = null;
+
+  return newHead;
+}