- 思路
递归(目的、结束条件、函数等价关系式) - 代码(JAVA)
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
if(list1 == null)
return list2;
if(list2 == null)
return list1;
ListNode sum = null; //两个链表合并后的新链表
if(list1.val < list2.val) {
sum = list1;
sum.next = Merge(list1.next,list2); //按照递增的顺序递归插入新链表
}
if(list2.val <= list1.val) {
sum = list2;
sum.next = Merge(list2.next,list1);
}
return sum;
}
}
- 如有错处或者更好的解法,欢迎评论区讨论ovo 感谢