LeetCode 热题 HOT 100 第12天： “合并两个有序链表”

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
题目：合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]
示例 2：
输入：l1 = [], l2 = []
输出：[]
示例 3：
输入：l1 = [], l2 = [0]
输出：[0]
提示：
两个链表的节点数目范围是 [0, 50]
-100 <= Node.val <= 100
l1 和 l2 均按 非递减顺序 排列
solution 1：迭代归并
这道题十分基础，就是考链表的合并。直接循环比较l1和l2的首结点，哪个小就加入新链表，然后指针往后移一位。循环结束的条件是l1和l2为空，即有一条已经遍历到尾部了。最后把另外一条链表剩余没遍历完的直接接到当前新链表的最后即可。
solution 2：递归
递归法要先明确当前方法是返回两条链表合并后的首结点，至于后面结点的顺序可以利用递归进行同样的工作。即每次通过比较当前两条链表第一个结点大小，返回小的，然后用同一个方法将去掉这个小的结点的链表和另一个链表进行合并，返回值接到这个小结点的next上。

Finally，带有详细注释的代码放在放在我的个人博客http://jinhuaiyu.com/leetcode-merge-two-sorted-lists/