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