Leetcode21 合并两个有序链表

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

//创建一个虚拟头结点去通过一个临时指针（比较节点值大小的方式）去调整它指向的升序的新链表的节点
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode();
        ListNode head = dummy;

        while(l1!=null && l2!=null){
            if(l1.val<l2.val){
                head.next=l1;
                l1=l1.next;
            }else{
                head.next=l2;
                l2=l2.next;
            }
            head=head.next;
        }
        
        if(l1==null) head.next=l2;
        if(l2==null) head.next=l1;

        return dummy.next;
    }

//可以在上面代码的基础上理解递归
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);
        }else{
            l2.next=mergeTwoLists(l1,l2.next);
        }
        return l1.val<l2.val?l1:l2;
    }