21.合并两个有序列表 Java题解记录
解题思路:利用迭代的思路。
迭代的思路:主要用到的是方法本身,利用每次迭代将两个链表中最小的元素提取出来,通过迭代梳理剩下的链表。
代码实现
「完全使用了大神的代码,没有任何提升」
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if(l1 == null){
return l2;
}
else if(l2 == null){
return l1;
}
if(l1.val < l2.val){
l1.next = mergeTwoLists(l1.next,l2);
return l1;
}
else{
l2.next = mergeTwoLists(l1,l2.next);
return l2;
}
}
}