合并两个排序的链表、树的子结构、二叉树的镜像合并两个排序的链表树的子结构二叉树的镜像
2020/8/15合并两个排序的链表树的子结构二叉树的镜像合并两个排序的链表题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：这是一个经常被各公司采用的面试题。首先分析合并两个链表的过程。我们分析从合并两个链表的头结点开始。链表1头结点的值小于链表2的头结点的值，因此链表1的头结点将是合并后链表的头结点。在剩余的结点中，链表2的头结点的值小于链表1的头结点的值，因此链表2的头结点是剩余结点的头结点，把这个结点和之前已经合并好的链尾的尾结点链接
