摘要：
题目描述 反转单向链表 解题思路 很简单面试很常问的题目。解法有两种，递归法和头插法。 递归法：先将头结点反转，头结点的next指向null，再将头结点的下一个节点链表反转，最后头结点的下一个节点指向头结点。 头插法：构造一个虚拟的头结点，将链表的每一个节点插入到dummy节点的next节点，最后返 阅读全文
摘要：
概念 二叉树从上至下逐层遍历 例如： 该二叉树的层次遍历结果是3、9、20、15、7。 核心点 层次遍历联想到辅助队列，先进先出，从上至下遍历。 阅读全文