21. Merge Two Sorted Lists

最新推荐文章于 2024-01-12 14:30:52 发布

RaKiRaKiRa

最新推荐文章于 2024-01-12 14:30:52 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/RaKiRaKiRa/article/details/82953587

leetcode 专栏收录该内容

58 篇文章

订阅专栏

本文讲解了一种将两个已排序的链表合并成一个新排序链表的方法。通过比较两个链表头部节点的值，选择较小值节点并将其连接到结果链表中，直至遍历完所有节点。此算法确保了最终链表的有序性。

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

(ps:我不明白为什么easy题的阅读量会比较高。。。。

题目：

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Example:

Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4

思路：

又是数据结构课本题。。l1和l2头部比较，取较小者放置res，并后移。最后把剩下的一个链接上

代码：

 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
	 if (!l1) return l2;
	 if (!l2) return l1;
	 if (l1->val > l2->val)
		 swap(l1, l2);
	 ListNode *res = l1, *r = l1;
	 l1 = l1->next;
	 while (l1&&l2) {
		 if (l1->val > l2->val) {
			 res->next = l2;
			 l2 = l2->next;
		 }
		 else {
			 res->next = l1;
			 l1 = l1->next;
		 }
		 res = res->next;
	 }
	 if (l1)
		 res->next = l1;
	 else
		 res->next = l2;
	 return r;
 }