47. 反转链表

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

假设我们有如下的Node结构

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

我们把Node节点链接起来，就成了一个链表。

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

现在请将其反转，成为 3 → 2 → 1。

你可以修改节点的next属性，但不能修改val。

追问

你能在使用递归和不是用递归的情况下完成这个题目吗？