摘要:
题目描述 输入两棵二叉树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 阅读全文