摘要：
二叉树 二叉树按层遍历打印 宽度优先遍历，通常使用队列结构。常常有 按照层数换行 的问题。 思路： 这时可以使用两个变量记录，一个是用变量 last 记录当前的 last 结点，另一个是用变量 nlast 记录下一层的 last 结点。 pop() 时添加子树，如果 pop 值等于 last 指向的 阅读全文
摘要：
链表 问题一：反转单向和双向链表 分别实现反转单向链表和反转双向链表的函数。 要求：如果链表长度为 N，时间复杂度要求为 O(N)，额外空间复杂度要求为 O(1)。 反转单向链表 反转双向链表 阅读全文