摘要:
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路 验证B是不是A的子树,直觉做法,按照任意次序遍历A树,一旦出现和B树根节点相同的子节点,就将以此节点为根的子树与B树相比较,满足则查找成功,否则查找失败。树的先序遍历最为直观,此处以先序遍 阅读全文
摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路 链表基础操作考察,难点在于对于输入数据的把握,一定要考虑输入数据的全面性 1.出现单链表为NULL; 2.两个链表都为NULL; 3.一个链表遍历完成,另一链表还有剩余的节点 4.两个链 阅读全文
摘要:
题目描述 输入一个链表,反转链表后,输出新链表的表头。 解题思路 单链表原地反转是面试手撕代码环节非常经典的一个问题。针对一般单链表,反转的时候需要操作的是当前节点及与之相邻的其他两个节点。因而需要定义三个临时节点进行指针的指向变化。 一个非常重要的原则:一定要保证代码的鲁棒性。(NULL检验,链表 阅读全文