47. linked listを逆順にする

前端开发也需要掌握的最基本的算法问题之一 - 反转链表。

フロントエンド エンジニアとしても把握してほくべきなアルゴリズム問題ー「linked listを逆順にする」。

以下のNodeがあるとする

class Node {
   new(val: number, next: Node);
   val: number
   next: Node
}

Nodeをnextでくっ付けば、linked listになる

const Three = new Node(3, null)
const Two = new Node(2, Three)
const One = new Node(1, Two)

// 1 → 2 → 3

上のlinked listを逆順( 3 → 2 → 1)にしてください。

Nodeのnextは変更して良い、valはダメです。

続き

再起を使っても使わなくて解けますか？