剑指 Offer 25. 合并两个排序的链表

题目

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例 1:

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

提示：

• 0 <= 链表长度 <= 1000

解法

解法一：

JAVA

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
		if (null == l1) {
			return l2;
		}
		
		if (null == l2) {
			return l1;
		}
		
		if (l1.val < l2.val) {
			l1.next = mergeTwoLists(l1.next, l2);
			return l1;
		} else {
			l2.next = mergeTwoLists(l1, l2.next);
			return l2;
		}
    }