合并两个排序的链表（剑指Offer 第 15 题）

public ListNode Merge(ListNode list1, ListNode list2){
if (list1==null&&list2==null){
return null;
}
if (list1==null)
return list2;//递归出口1
if (list2==null)
return list1;//递归出口2
ListNode newList;
if (list1.val<list2.val){
newList = list1;
newList.next = Merge(list1.next, list2);
}else{
newList = list2;
newList.next = Merge(list1, list2.next);
}
return newList;
}