概述
看到了一种比较好的解法，是用递归做的
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;
}
}
最后
以上就是满意大山为你收集整理的合并两个有序链表的心得的全部内容，希望文章能够帮你解决合并两个有序链表的心得所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复