题目描述

blablabla

样例

//Java版

class Solution {
    public ListNode merge(ListNode l1, ListNode l2) {
        if(l1==null)
        return l2;
        if(l2==null)
        return l1;
        ListNode merge=new ListNode(0);
        ListNode head=merge;
        while(l1!=null&&l2!=null){
            if(l1.val<l2.val){
                merge.next=l1;
                merge=merge.next;
                l1=l1.next;
            }else {
                merge.next=l2;
                merge=merge.next;
                l2=l2.next;
            }

        }
        if(l1==null)
         merge.next=l2;
         else merge.next=l1;
         return head.next;
    }

}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla