力扣——合并两个有序链表

最新推荐文章于 2022-11-13 21:08:55 发布

灬拾柒

最新推荐文章于 2022-11-13 21:08:55 发布

阅读量133

点赞数 2

分类专栏：学习记录文章标签： leetcode 算法链表

本文链接：https://blog.csdn.net/qq_45000228/article/details/114298850

版权

学习记录专栏收录该内容

25 篇文章 0 订阅

订阅专栏

合并两个有序链表

答案搬运

题目
在这里插入图片描述

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
	//两个判断均是为了判断是否有空链表，使得可以直接返回另一个链表
	if(l1 == null)		
		return l2;
	if(l2 == null)
		return l1;
	//将l1与l2中值小的存入结果节点里面（题目要求是升序）
	ListNode res = l1.val < l2.val ? l1 : l2;
	/**递归，现在的res是上一行代码比较的结果，即res为l1或l2，递归为res（也就是l1或l2）的next，为res的next（即l1或l2的next与（l1、l2中）值大的递归）
	**/
	res.next = mergeTwoLists(res.next , l1.val >= l2.val ? l1 : l2 ;
	return res;
}