leetcode求链表中点-AlgoBootcamp:算法训练营

leetcode求链表中点 数据结构 | 算法 | 力扣笔记 数据结构 队列：FIFO - 可以使用节点（更高效）或数组及其方法（push pop 等）构建 堆栈：LIFO - 可以使用节点（更有效）或数组及其方法（push pop 等）构建 对于上面的队列和堆栈，如果删除最后一项，请不要忘记清理 head 和 last 即：如果（this.first === this.last） Queue From Stack：使用两个堆栈并从一个到另一个重新组织值 链表： 中点：使用慢速和快速技术（即：slow = slow.next fast = fast.next.next） 循环引用检查：使用慢速和快速并测试它们是否曾经 === 从最后找到 n 个值：slow = list.getFirst; 快速 = list.getAt(n); 等等 树木： Breath-First：就像阅读一样，从上往下从左到右遍历：[root] > while(arr.length) > shift() + [].push(children) > cb(node) Depth0-First：从左到右自上而下自上而