题干 如果一个链表中包含环，如何找出环的入口节点？例如，在如图所示的链表中，环的入口节点是节点3。 解题思路 第一步需要先确定链表中是否存在环 ...

题干 定义一个函数，输入一个链表的图节点，反转该链表并输出反转后链表的头节点。链表节点定义如下： 解题思路 为了防止节点反转的过程中出现链表断裂...

题干 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然使递增排序的。例如输入下图中的链表1和链表2，则合并之后的升序链表如链表3所示...

题干 请完成一个函数，输入一棵二叉树，该函数输出它的镜像。二叉树节点的定义如下： 解题思路 输入二叉树 输出二叉树 从图中可以分析出，输出的镜像...

题干 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它就是对称的。例如在下图的三棵二叉树中，第一棵二叉树是对...

题干 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。 ...

题干 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列「1，2，3，4...

题干 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互...

题干 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶子节点所经过的节点形成一条路径。二叉树...

题干 请实现函数 ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，...