看到了一种比较好的解法,是用递归做的
class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
//递归结束条件当其中一个链表为空,将另一个链表返回到res结尾
if(list1==null)return list2;
if(list2==null)return list1;
//将数值小的加入到res末尾
ListNode res=list1.val<list2.val?list1:list2;
//使用递归函数,并且将结果返回给res.next
res.next=mergeTwoLists(res.next,list1.val>=list2.val?list1:list2);
return res;
}
}