想要逆置链表,我们应该通过递归找到链表的倒数第二位,然后把最后一位的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;
    }
}

如果你还是不明白,我们来举个例子把
图片说明