题解 | #合并两个排序的链表#

/* public class ListNode {

int val;
ListNode next = null;

ListNode(int val) {
    this.val = val;
}

}*/

思路：通过递归的方法，分别比较2个节点的值大小，将小节点的next指向下一个小的节点值。返回当前节点。

public class Solution {

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

}