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

 

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2：

输入：l1 = [], l2 = [] 输出：[] 示例 3：

输入：l1 = [], l2 = [0] 输出：[0]

来源：力扣（LeetCode） 链接：leetcode.cn/problems/me… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

直接上代码

`func mergeTwoLists(_ list1: ListNode?, _ list2: ListNode?) -> ListNode? {

    if list1==nil {

        return list2

    }else if list2==nil{

        return list1

    }

    if list1!.val<list2!.val {

        list1!.next = mergeTwoLists(list1?.next, list2)

        return list1

    }else{

        list2!.next = mergeTwoLists(list1, list2?.next)

        return list2

    }

}`