简简单单反转链表反转链表前端开发也需要掌握的最基本的算法问题之一 - 反转链表。假设我们有如下的Node结构我们把

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

假设我们有如下的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。

追问

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

答案

const reverseLinkedList = (list) => {
    var head = null;
    var quick = list;
    while (quick) {
        let tmp = quick.next;
        quick.next = head;
        head = quick;
        quick = tmp;
    }
    return head;
}