摘要：
import java.util.Stack; /** * 面试题22：栈的压入、弹出序列 * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 * 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的 阅读全文
摘要：
import java.util.Stack; /** * 面试题21：包含min函数的栈 * 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 */ public class _21_min_stack { public static void main(String[] a 阅读全文
摘要：
import java.util.ArrayList; /** * 面试题20：顺时针打印矩阵 * 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字， * 例如，如果输入如下矩阵： * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 15 16 * 则依次打 阅读全文
摘要：
/** * 面试题19：二叉树的镜像 * 操作给定的二叉树，将其变换为源二叉树的镜像。 */ public class _19_tree_mirror { public static void main(String[] args){ TreeNode19 t1 = new TreeNode19(1 阅读全文
摘要：
/** * 面试题18：树的子结构 * 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） */ public class _18_tree_structure { public static void main(String[] args) { TreeNo 阅读全文
摘要：
/** * 面试题17：合并两个排序的链表 * 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 */ public class _17_merge_Linked { public static void main(String[] args){ Solu 阅读全文
摘要：
/** * 面试题16：反转链表 * 输入一个链表，反转链表后，输出链表的所有元素。 */ public class _16_linked_reversal { public static void main(String[] args){ Solution16 solution16 = new S 阅读全文
摘要：
/** * 面试题15：链表中倒数第K个节点 * 输入一个链表，输出该链表中倒数第k个结点。 */ public class _15_linked_K { public static void main(String[] args){ Solution15 solution15 = new Solu 阅读全文
摘要：
/** * 面试题14：调整数组顺序使奇数位于偶数的前面 */ public class _14_adjustArray { public static void main(String[] args){ Solution14 solution14 = new Solution14(); int[] 阅读全文
摘要：
######思路：如果从首部开始依次查找，那么时间是O(n). ######既然我们知道要删除的结点i，那么我们就知道它指向的下一个结点j，那么我们可以将j的内容复制到i，然后将i的指针指向j的下一个结点，这样虽然看起来我们删除的是j结点，但是实际删除的是i。 ######此外还要考虑的问题是：如果 阅读全文