树的子结构 树的子结构 输入两棵二叉树 A，BA，B，判断 BB 是不是 AA 的子结构。 我们规定空树不是任何树的子结构。 样例树 AA： 8 / \ 8 7 / \ 9 2 &

23.合并两个排序的链表 36. 合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 样例 输入：1->3->5 , 2->4->5 输出：1->2-&g

剑指OFFER 22.反转链表 22.反转链表 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 思考题： 请同时实现迭代版本和递归版本。 样例输入:1->2->3->4->5-

链表中环的入口结点 给定一个链表，若其中包含环，则输出环的入口节点。 若其中不包含环，则输出`null`。 #### 样例 ```c++ 给定如上所示的链表： [1, 2, 3, 4, 5

链表中倒数第k个节点输入一个链表，输出该链表中倒数第 k 个结点。 注意： k >= 1;如果 k 大于链表长度，则返回 NULL;样例输入：链表：1->2->3->4->5 ，k=2 输出：4 /

调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序。 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 样例 输入：[1,2,3,4,5] 输出: [1,3,5,2,4] cla

所有奇数长度子数组的和 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。   示例 1： 输入：arr =

表示数值的字符串 判断一个字符串是否可以表示成一个合法的数字，中间可以包含正负号，小数点以及e或E 使用指针巧解表示数值的字符串 核心思想为使用一个指针从前往后逐个检查字符串中的字符是否合法，如果合法，则指针后移，否则指针停止

正则表达式匹配 请实现一个函数用来匹配包括'.'和'*'的正则表达式。 模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。 在本题中

16.删除链表中重复的节点 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留。 样例1 输入：1->2->3->3->4->4->5 输出：1->2->5