使用Javascript反向链表

Question

我正在使用Javascript实现一个反向链表。

var reverseList = function(head) {
if (!head || !head.next) {
return head;
}
let tmp = reverseList(head.next);
//head.next = head;
head.next.next = head;
head.next = undefined;
return tmp;
};

给定的代码是我以前的解决方案，但不起作用。因此，我不得不转到.next.next元素为什么我需要这么做

感谢

Answer 1

如果我们让注释行运行，它将返回到上一个节点。执行head.next = undefined;时，表示最后一个节点是原始列表的尾部。这就是为什么它将成为新的反向名单的负责人。JavaScript：Will Vincent 的反向链表