剑指offer-合并两个排序的链表

题目：合并两个排序的链表

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

思路;这个题感觉没啥难的，就是分情况讨论下，有循环有递归两种做法

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

再来个递归的

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