想要逆置链表,我们应该通过递归找到链表的倒数第二位,然后把最后一位的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;
}
}如果你还是不明白,我们来举个例子把

京公网安备 11010502036488号