leetcode

斐波拉契数列 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。

给定一个二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左右子节点的指针，还有一个指向父节点的指针。

二叉树的遍历是数据结构中非常重要的一章，先序、中序、后序对应的递归和栈的实现方式需要熟练掌握。尤其后续的栈实现，比较复杂。

剑指offer 07：重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。

剑指offer 06：从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）

二维数组中的查找： 方法一：顺序遍历 方法二：结合二分查找 方法三：类比二叉搜索树 了解二维数组的查找和特性

数组中重复数字： 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数