醉酒的猫猫

题解

前端必会算法(2) 前端知识(1) 面经(1)

/ 注册

全部文章 / 题解（共1篇）

用js逆置链表

想要逆置链表，我们应该通过递归找到链表的倒数第二位，然后把最后一位的next指向倒数第二位，然后返回最后这个节点回到递归的上一层，我们只需要让当前节点的next.next指向自己，自己的next指向空，当节点为链表的第一个节点时，递归完成，第一个节点的next指向null，链表逆置完成代...

算法递归链表 javascript

2020-02-21

3 1061