这一题也可以使用迭代,但是迭代没有递归那么好想,递归不要去一个个写,要把它想象成一个黑盒,找到单一子问题相信一定能够完成
. - 力扣(LeetCode)答题链接
class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
if(list1 == null){
return list2;
}
if(list2 == null){
return list1;
}
if(list1.val < list2.val){
list1.next = mergeTwoLists(list1.next,list2);
return list1;
}else{
list2.next = mergeTwoLists(list1,list2.next);
return list2;
}
}
}