题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该 ...

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。题解思想和two pointer思想比较像/* struct ListNode { int val; struct ListNode *next; List ...

题目描述输入一个链表，反转链表后，输出新链表的表头。题解一个很简单的办法是将所有指针节点存入一个vector中，然后再重新链接，这样的时间复杂度是2n，空间复杂度是n。一个更好的办法是遍历链表，直接反转。代码如下/* struct ListNode&n ...

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义：源二叉树           8         /  \     ...

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题解思路是两个树全都先序遍历一下，然后判断B的序列是否是A的子序列即可/* struct TreeNode { int val; struct T ...