1数字在排序数组中出现的次数
统计一个数字在排序数组中出现的次数。
太简单了，要是笔试题也这么简单就好了，都排好序了，连map都不用
2二叉树的深度
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
1递归，真的简单，真香
二叉树的层级遍历真的重要！！！
3平衡二叉树
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
看来树的深度也是很重要啊
4构建乘积数组
给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。
5表示数值的字符串
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
正则表达式之前没学过，好难
以下对正则进行解释:
[\+\-]? -> 正或负符号出现与否
\d* -> 整数部分是否出现，如-.34 或 +3.34均符合
(\.\d+)? -> 如果出现小数点，那么小数点后面必须有数字；
否则一起不出现
([eE][\+\-]?\d+)? -> 如果存在指数部分，那么e或E肯定出现，+或-可以不出现，
紧接着必须跟着整数；或者整个部分都不出现
6字符流中第一个不重复的字符
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
暂时没想到什么好方法，只能用暴力解法
7链表中环的入口结点
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
8删除链表中重复的结点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
直到找到不重复的节点，前指针的next指向他，
9对称的二叉树
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
挺简单的
10按之字形顺序打印二叉树
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。
注意num++的位置