合并两个有序列表

266 阅读1分钟

image.png java语言:

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

js语言:

        var dump =new ListNode(0); 
        var head = dump;
        if(l1==null) 
            return l2;
        if(l2==null) 
            return l1;
        while(l1!=null&&l2!=null){
            if(l1.val<l2.val){
                head.next=l1;
                head=head.next;
                l1=l1.next;
            }else{
                head.next=l2;
                head=head.next;
                l2=l2.next;
            }
        }
        if(l1!=null)
            head.next=l1;
        else
            head.next=l2;
        return dump.next;
};