輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，固然咱們須要合成後的鏈表知足單調不減規則。

時間 2019-12-01

標籤輸入兩個單調遞增鏈表輸出合成固然咱們須要知足不減規則简体版

原文原文鏈接

//方案一：node

public class Solution {code

public ListNode Merge(ListNode list1,ListNode list2) {

    ListNode node=new ListNode(-1);
    ListNode temp=node;
    
    while(list1!=null&&list2!=null){
        if(list1.val<list2.val)
        {
            temp.next=list1;
            temp=temp.next;
            list1=list1.next;
        }else{
            temp.next=list2;
            temp=temp.next;
            list2=list2.next;
        }
    }
    
    if(list1!=null)
        temp.next=list1;
    
    if(list2!=null)
        temp.next=list2;
    
    return node.next;
    
}

}遞歸

//方案二：io

public class Solution {class

public ListNode Merge(ListNode list1,ListNode list2) {
    ListNode node=new ListNode(-1);
    ListNode temp=node;
    
    while(list1!=null&&list2!=null){
        if(list1.val<list2.val)
        {
            temp.next=new ListNode(list1.val);
            temp=temp.next;
            list1=list1.next;
        }else{
            temp.next=new ListNode(list2.val);
            temp=temp.next;
            list2=list2.next;
        }
    }
    
    while(list1!=null){
        temp.next=new ListNode(list1.val);
        temp=temp.next;
        list1=list1.next;
    }
    
    while(list2!=null){
        temp.next=new ListNode(list2.val);
        temp=temp.next;
        list2=list2.next;
    }
    
    return node.next;
    
}

}變量

//方案三List

public class Solution {引用

public ListNode Merge(ListNode list1,ListNode list2) {
  
    if(list1==null)
        return list2;
    if(list2==null)
        return list1;
    
    ListNode res=null;
    
    if(list1.val<list2.val){
        res=list1;
        res.next=Merge(list1.next,list2);
    }else{
        res=list2;
        res.next=Merge(list1,list2.next);
    }
    
    return res;
    
}

}next

//方案四while

public class Solution {

public ListNode Merge(ListNode list1,ListNode list2) {
    if(list1==null)
        return list2;
    if(list2==null)
        return list1;
    
   ListNode firstNode=null;
   ListNode temp=null;
    
   while(list1!=null&&list2!=null){
       
       if(list1.val<list2.val){
           if(firstNode==null){
               firstNode=list1;
               temp=firstNode;
           }
           else{
           temp.next=list1;
           temp=temp.next;
           }
           list1=list1.next;
       }else{
           if(firstNode==null){
               firstNode=list2;
               temp=firstNode;
           }else{
           temp.next=list2;
           temp=temp.next;
           }
           list2=list2.next;
       }
   }
    
    if(list1!=null)
        temp.next=list1;
    if(list2!=null)
        temp.next=list2;
    
    
    return firstNode;
    
}

}

//若是要求不能改變傳入的變量（引用）選方案二，其他的方案都和傳入的變量有關，從代碼簡潔選方案三，方案4是方案3的非遞歸版本