算法修炼之Javascript版剑指Offer - 反转链表 1. 题目描述 输入一个链表，反转链表后，输出新链表的表头。 2. 解题思路 思路一：经典的“链表头插法”，时间复杂度是 O(N) ，但是空间复杂度也是 O(N) 思路二：链表原地操作，时间复杂度是 O(N) ，但是空间复杂度只有 O(1) 。 保存当前节点 node 的上一个节点 pre 节点 node 的 nex...
算法修炼之Javascript版剑指Offer - 反转链表 1. 题目描述 输入一个链表，反转链表后，输出新链表的表头。 2. 解题思路 思路一：经典的“链表头插法”，时间复杂度是 O(N) ，但是空间复杂度也是 O(N) 思路二：链表原地操作，时间复杂度是 O(N) ，但是空间复杂度只有 O(1) 。 保存当前节点 node 的上一个节点 pre 节点 node 的 nex...
