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はダメです。

続き

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