（剑指offer）合并两个排序的链表

合并两个排序的链表

题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2)
{
	if (l1 == nullptr) return l2;
	if (l2 == nullptr) return l1;
	ListNode* l3 = nullptr;
	if (l1->val < l2->val)
	{
		l3 = l1;
		l3->next = mergeTwoLists(l1->next, l2);
	}
	else
	{
		l3 = l2;
		l3->next = mergeTwoLists(l1, l2->next);
	}
	return l3;
}