[LeetCode]合并两个有序链表（Merge Two Sorted Lists）

共计 363 个字符，预计需要花费 1 分钟才能阅读完成。

题目描述
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4
解决方法
先比较头节点，然后递归比较剩下的节点，最后将其连接起来
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if (l1 == null)
return l2;
if (l2 == null)
return l1;

if (l1.val < l2.val) {
l1.next = mergeTwoLists(l1.next, l2);
return l1;
} else {
l2.next = mergeTwoLists(l1, l2.next);
return l2;
}
}
本文首发：https://lierabbit.cn/2018/09/…