用js逆置链表

想要逆置链表，我们应该通过递归找到链表的倒数第二位，然后把最后一位的next指向倒数第二位，然后返回最后这个节点

回到递归的上一层，我们只需要让当前节点的next.next指向自己，自己的next指向空，当节点为链表的第一个节点时，递归完成，第一个节点的next指向null，链表逆置完成

代码如下

function ReverseList(root)
{
    if(root === null || root.next === null) return root;
    if(root.next.next === null) {
        root.next.next = root;
        return root.next;
    } else {
        let result = ReverseList(root.next);
        root.next.next = root;
        root.next = null;
        return result;
    }
}

如果你还是不明白，我们来举个例子把