public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
//如果list1为空就返回list2
if(list1==null){
return list2;
}
//同上
if(list2==null){
return list1;
}
//list1小于list2的值,则把list1
if(list2.val>list1.val){
//当list1小时,把list1.next放入递归函数中list2不变
list1.next = Merge(list1.next,list2);
return list1;
}
else{
//与上 相反
list2.next = Merge(list1,list2.next);
return list2;
}
}
}