BFE.devでのAI解答例 - JavaScript コーディング問題
47. linked listを逆順にする

解答例：

再起を使わずに解く場合：

function reverseLinkedList(head: Node): Node {  // 空のリストの場合  if (!head) {    return null;  }  let prev = null;  let curr = head;  while (curr) {    const next = curr.next;    curr.next = prev;    prev = curr;    curr = next;  }  return prev;}

再起を使って解く場合：

function reverseLinkedList(head: Node): Node {  // 空のリストの場合  if (!head || !head.next) {    return head;  }  const reversedHead = reverseLinkedList(head.next);  head.next.next = head; // 現在のノードを反転したリストの最後に挿入  head.next = null; // 現在のノードのnextをnullに設定  return reversedHead;}

再起を使った方がコードが短く、理解しやすい可能性があります。しかし、再起を使用するとスタックオーバーフローのリスクがありますので、入力が非常に大きい場合には注意が必要です。