合并两个有序链表，形成新的有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

题目来源：（LeetCode）：https://leetcode-cn.com/problems/merge-two-sorted-lists

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

题目分析：

1. 任意一条链表为空时，返回另一条链表
2. 递归方法：简单快捷，直接比较链表头结点值的大小，运用递归，将第二个，第三个以及后面的结点，依次用递归当作头结点比较。
3. 非递归方法：比较链表结点值的大小，按次序依次连接，注意连接过程中一定要保证链接顺序正确，相对比较麻烦容易出错。

分析过程：

每次都比较连个链表的第一个结点，留下两个链表中较小的结点，剩下的进入递归，每次都会去掉一个较小结点，每个结点都会被函数遍历一次，且合并后链表为线性关系， 所以时间复杂度log(N+M)，l1,l2每一个结点都会进行被函数遍历一次，所以函数栈帧调用N+M次，空间复杂度是O（N+M）。