剑指offer题目分类
1. 链表
1. 从尾到头打印链表
2. 链表中倒数第k个结点
3. 反转链表
4. 合并两个排序的链表
5. 复杂链表的复制
6. 复杂链表的复制
7. 两个链表的第一个公共结点
8. 链表中环的入口结点
9. 删除链表中重复的结点
2. 二叉树
10. 重建二叉树
11. 树的子结构
12. 二叉树的镜像
13. 从上往下打印二叉树
14. 二叉搜索树的后序遍历序列
15. 二叉树中和为某一值的路径
16. 二叉搜索树与双向链表
17. 二叉树的深度
18. 平衡二叉树
19. 二叉树的下一个结点
20. 对称的二叉树
21. 按之字形顺序打印二叉树
22. 把二叉树打印成多行
23. 序列化二叉树
24. 二叉搜索树的第k个结点
3.数组
直接搜 数组
4. 字符串
25. 替换空格
26. 表示数值的字符串
27. 字符串的排列
28. 第一个只出现一次的字符位置
29. 左旋转字符串
30. 把字符串转换成整数
31. 翻转单词顺序列
32. 正则表达式匹配
5. 其他
递归：
栈：
回溯法：
