我是小张同学，立志用最简洁的代码做最高效的表达

以下是我个人做的题解，每个题都尽量囊括了所有解法，并做到了最优解，欢迎大家收藏！留言！

传送门——>Leecode大厂热题100道系列题解

题目描述

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：
输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：
输入：l1 = [], l2 = []
输出：[]

示例 3：
输入：l1 = [], l2 = [0]
输出：[0]

提示：
两个链表的节点数目范围是 [0, 50]
-100 <= Node.val <= 100
l1 和 l2 均按非递减顺序排列

思路

简单模拟即可。

有一个技巧注意：可以构造一个头结点，这样就不必纠结哪个链表的节点排在最前面了。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {ListNode* res = new ListNode(-1);ListNode* temp = res;while(l1 || l2) {if(l1 != nullptr && l2 != nullptr) {if(l1->val >= l2->val) {temp->next = l2;l2 = l2->next;} else {temp->next = l1;l1 = l1->next;}} else if(l1 == nullptr) {temp->next = l2;l2 = l2->next;} else {temp->next = l1;l1 = l1->next;}temp = temp->next;}return res->next;}
};

弱小和无知不是生存的障碍，傲慢才是。

Leecode 21. 合并两个有序链表——Leecode大厂热题100道系列相关推荐

Leecode19. 删除链表的倒数第 N 个结点——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解题目描 ...
Leecode01. 两数之和——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解给定一 ...
Leecode大厂热题100道系列题解
最近规划利用空闲时间,刷一遍大厂笔试中出题频率Top100的算法题,以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 题解会定期维护和更新! 序号题解分类 T ...
Leecode11. 盛最多水的容器——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解问题描 ...
Leecode07. 整数反转——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解问题描 ...
Leecode31. 下一个排列——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解问题描 ...
Leecode22. 括号生成——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解问题描 ...
Leecode20. 有效的括号——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解问题描 ...
Leecode17. 电话号码的字母组合——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解问题描 ...

Leecode 21. 合并两个有序链表——Leecode大厂热题100道系列

我是小张同学，立志用最简洁的代码做最高效的表达

传送门——>Leecode大厂热题100道系列题解

题目描述

思路

弱小和无知不是生存的障碍，傲慢才是。

Leecode 21. 合并两个有序链表——Leecode大厂热题100道系列相关推荐

最新文章

热门文章