递归法：首先确定递归出来的条件是什么，这个递归出来的条件就是L1==null 或者L2==null，就证明任意一个链表已经合并完毕
class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
if(list1 == null || list2 == null){
return list1 == null ? list2 : list1;
}else if(list1.val < list2.val){
list1.next = mergeTwoLists(list1.next,list2);
return list1;
}else{
list2.next = mergeTwoLists(list1,list2.next);
return list2;
}
}
}
