leetcode题解（十二）：21. Merge Two Sorted Lists

最新推荐文章于 2020-08-15 11:22:45 发布

山椒鱼666

最新推荐文章于 2020-08-15 11:22:45 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43869024/article/details/89043135

leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种使用递归方法合并两个有序链表的算法。通过比较两个链表头部节点的大小，选择较小的一个作为新的头部，并递归地将剩余部分进行合并。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：合并两个有序链表
思路：递归

public ListNode mergeTwoLists(ListNode l1, ListNode l2){
		//边界条件
		if(l1 == null) return l2;
		if(l2 == null) return l1;
		//比较两个节点的大小
		if(l1.val < l2.val){
			//l1比l2小的话，l1指针指下一位
			l1.next = mergeTwoLists(l1.next, l2);
			//弹出l1
			return l1;
		} else{
			//反之亦然
			l2.next = mergeTwoLists(l1, l2.next);
			return l2;
		}
}