摘要：
"圆圈中最后剩下的数" 题目描述 0, 1, ..., n 1这n个数字排成一个圆圈, 从数字0开始, 每次从这个圆圈里删除第m个数字. 求出这个圆圈里剩下的最后一个数字 第一次接触list容器, 迭代器也是第一次出现 主要是边界的判断 阅读全文
摘要：
"按之字形顺序打印二叉树" 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 没有堆栈来回倒的过程 与从上到下打印树只相差一个翻转函数和奇偶判断 与上面方法相比, 多一步倒换堆栈的过程, 若不用 阅读全文
摘要：
"二叉树的下一个结点" 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路: 若节点有右节点, 返回右节点的左子节点的左子节点直至叶子节点 若节点没有右节点, 则返回该结点的父节点支路的右节点 阅读全文
摘要：
"把二叉树打印成多行" 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 和从上往下打印二叉树类似 "传送门" 两个栈来回倒 利用队列 阅读全文
摘要：
"链表中环的入口结点" 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 第一步两个节点, 一快一慢, 若有环则相遇 当快慢节点相遇时, 慢结点走了x个节点, 快结点恰巧走了2x个节点, 2x = k n + x, k为1, 2,..., 此时令其中一个节点等于头 阅读全文