题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，要求合成后的链表满足单调不减规则。 1、分析 已知输入的两个链表递增有序，要使输出的链表依然递增有序，可以依次从输入的两个链表中挑选最小的元素插入到输出的链表尾部，便可实现输出链表递增有序。 2、数据结构定义 ...

合并两个有序链表 概述： 　　将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 方法一：递归 递归地定义 ...

链表定义 View Code 非递归实现很简单，只需要遍历一遍链表，在遍历过程中，把遍历的节点一次插入到头部。 View Code 递归实现：翻转head->为首的链表， 然后head变为尾部节点 ...

二叉树的遍历 二叉树的遍历分为三种：前序遍历 中序遍历 后序遍历 前序遍历：按照“根左右”,先遍历根节点，再遍历左子树 ，再遍历右子树 中序遍历：按照“左根右“,先遍历 ...

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 方法一:递归 : 要注意递归结束的条件及代码的鲁棒性 方法二:非递归。需要较多的指针 ...

题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题目分析 　　假如List1中的头节点是小于List2中的，那么新的链表的头节点必将是List1的头节点， 同理对List2也一样，那么在比较完头节点之后，再将List1中 ...

题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 方法一（递归） 合并过程中，首先比较两个链表的首节点哪个小，较小的节点作为合成链表的首节点，之后将指针指向较小节点的后一个节点，再次进行上面逻辑的比较，可以发现比较过程是一个递归 ...

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如下图中的链表1和链表2，则合并之后的升序链表如链表3所示。 链表结点定义如下： struct ListNode { int m_nValue ...