题目描述：
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4
题目难度：简单
分析：
easy级别的题目，熟悉链表的话很快就可以做出来，只需要定义一个空节点，然后利用递归去找到l1和l2中值较小的节点，然后作为这个空节点的next节点即可，这样最后返回的这个空节点就是从小到大排序的链表了。
代码如下：
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { // 如果两个链表有一个为null，那么返回另一个即可 if (l1 == null) { return l2; } if (l2 == null) { return l1; } // 利用递归，找到l1和l2中较小值的节点，并作为resNode的next节点即可 ListNode resNode; if (l1.val < l2.val) { resNode = l1; resNode.next = mergeTwoLists(l1.next, l2); } else { resNode = l2; resNode.next = mergeTwoLists(l1, l2.next); } return resNode; } }
总结：
时间复杂度为O(max(m,n))，需要递归去操作两个链表，m、n为两个链表的长度。
