题目： 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 思路： 镜像的规律是交换左右子树，其下有子树时，递归操作。TODO：该题目也可以使...

题目： 输入两棵二叉树A和B，判断B是不是A的子结构。 思路： 链接：用递归实现。抽象为两步： 1）在树A中找到与树B根结点值相等的结点。递归查...

题目： 输入两个递增排序的链表，合并这两个链表并使链表中的结点仍然是按照递增排序的。 思路： 假若有list1：{1，3，5}list2：{2，...

题目： 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 思路： 定义三个指针，分别指向当前遍历的结点pNode、它的前...

题目： 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计算，即链表的尾结点是倒数第k个结点。例如一个链表有6个结...

题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分 思路： （摘抄剑...

题目： 在给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。 思考： 链表结构一般需要从头遍历，时间复杂度O（n）。但我...