合并两个排序链表

Posted 2021-02-11 www

    public ListNode Merge(ListNode list1,ListNode list2) {
    　　if(list1==null) return list2;
    　　if(list2==null) return list1;
    　　ListNode head=new ListNode(0);
    　　ListNode current = head;
    　　while(list1!=null && list2!=null){
        　　if(list1.val<=list2.val){
            　　current.next=list1;
            　　current=list1;
            　　list1=list1.next;
        　　} else {
            　　current.next=list2;
            　　current=list2;
            　　list2=list2.next;
        　　}
    　　}
    　　if(list1!=null) current.next=list1;
    　　else current.next=list2;
    　　return head.next;
    }