LeetCode 21 合并两个有序链表

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); // 如果l1更小 next则比较l1.next和l2
            return l1;
        }else{
            l2.next = mergeTwoLists(l1,l2.next);
            return l2;
        }

    }