摘要：
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 首先判断 A 和 B 是否是空，如果为空，返回false；否则找到 A 和 B 的根结点相同的结点，然后依次比较。可以用递归的形式在 A 中找 B 的根结点。 实现 阅读全文
摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 依次从头开始遍历，比较大小，将小的结点插入新的链表，并将指针后移，直到两个链表遍历完成。 实现 Java / 链表结点定义 / public class ListNode { int v 阅读全文
摘要：
题目描述 输入一个链表，反转链表后，输出链表的所有元素。 解题思路 从头结点开始遍历，插入新的链表，每次在链表头插入结点。 实现 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路 利用两个指针，第一个指针先走k步，然后第二个指针从头开始走，当第一个指针到达最后时，第二个指针指向的结点就是倒数k个。如果第一个指针走到链表的尾部还没有到达k，那么返回 。 实现 Java / 链表结点的定义 / public clas 阅读全文