三颗心

摘要： 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。 二叉树结点的定义如下: 1.递归实现 2.循环实现 阅读全文

摘要： 题目：输入两棵二叉树A和B，判断B是不是A的子结构。 二叉树结点的定义如下： 分析:采用递归，先找到值相同的结点，再判断是否相同。 阅读全文

摘要： 题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 方法一:递归 : 要注意递归结束的条件及代码的鲁棒性 方法二:非递归。需要较多的指针 阅读全文

摘要： 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 思路1:定义三个指针，分别指向当前遍历到的结点、它的前一个结点及后一个结点。 思路2:递归 阅读全文

摘要： 题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 思路:设定两个指针p1和p2，两个指针刚开始都指向链表的第一个 阅读全文

摘要： 题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个 阅读全文