剑指Offer刷题系列

如果对数据结构不够了解，可以看看： 万字长文解说数据结构 剑指Offer系列 刷题仓库 36.二叉搜索树和双向链表 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任

如果对数据结构不够了解，可以看看： 万字长文解说数据结构 35.复杂链表的复制 题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机

如果对数据结构不够了解，可以看看： 万字长文解说数据结构 34. 二叉树中何为某一值得路径 题目描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为

如果对数据结构不够了解，可以看看： 万字长文解说数据结构 33.搜索二叉树的后序遍历序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假

32.从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路 & 解答 主要的思路是借助队列，先把当前元素放进队列，然后不断取出元素，取出元素的时候，同时处理其左子

31.栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序

30.包含min函数的栈 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 此栈包含的方法有： push(value):将value压入

29.顺时针打印矩阵 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 则依次打印出数字 1,2,3,4,8,12,16,15,14,13,9

28.对称的二叉树 题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 例如：下面这棵二叉树是对称的 下面这个就不是对称的： 示例

27.二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 思路 & 解答 递归 使用递归，直接将左子树反转，右子树反转，交换即可。值得注意的是

26.树的子结构 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，

25.合并两个排序的链表 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4

24.反转链表 题目描述 给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1

23.链表中环的入口节点 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示： 可以看到环的入口结点

22.链表中倒数最后k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。 例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示： 其中蓝色部分为该链表的最后2个结点，所以返回倒数第

21.调整数组顺序使奇数位于偶数前面(一) 题目描述 输入一个长度为 n 整数数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组

20.表达数值的字符串 题目描述 请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。 科学计数法的数字(按顺序）可以分成以下几个部分: 1.若干空格 2.一个整数或者

19.正则表达式匹配 题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串

18.删除链表的节点 题目描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 1.此题对比原题有改动 2.题目保证链表中节点的值互不相同 3.该题只会