剑指offer题单

链表

• JZ1 从尾到头打印链表
• JZ2 反转链表
• JZ3 合并两个排序的链表
• JZ4 两个链表的第一个公共结点
• JZ5 链表中环的入口结点
• JZ6 链表中倒数最后k个结点
• JZ7 复杂链表的复制
• JZ8 删除链表中重复的结点
• JZ9 删除链表的节点

树

• JZ1 二叉树的深度
• JZ3 二叉搜索树的第k个节点
• JZ4 重建二叉树
• JZ5 树的子结构
• JZ6 二叉树的镜像
• JZ7 从上往下打印二叉树
• JZ8 二叉搜索树的后序遍历序列
• JZ11 二叉搜索树与双向链表
• JZ12 判断是不是平衡二叉树
• JZ13 二叉树的下一个结点
• JZ15 把二叉树打印成多行
• JZ16 序列化二叉树
• JZ17 二叉树中和为某一值的路径(三)
• JZ18 在二叉树中找到两个节点的最近公共祖先
• JZ19 二叉搜索树的最近公共祖先

队列 & 栈

• JZ1 用两个栈实现队列
• JZ2 包含min函数的栈
• JZ3 栈的压入、弹出序列
• JZ4 翻转单词序列
• JZ5 滑动窗口的最大值

算法

• 搜索算法
  • JZ1 数字在升序数组中出现的次数
  • JZ3 旋转数组的最小数字
  • JZ4 字符串的排序
  • JZ5 数字序列中某一位数字
• 动态规划
  • JZ2 连续子数组的最大和(二)
  • JZ3