Leetcode 合并两个有序链表

思路:采用递归解法,逐个比较端点的值,然后将值放入一个新的链表中,更具体的解释看代码的注释

cpp 复制代码
// Definition for singly-linked list.
struct ListNode {
	int val;
	ListNode* next;
	ListNode(int x) : val(x), next(NULL) {}
	ListNode(int x) : val(x), next(nullptr) {}
	ListNode(int x, ListNode* next) : val(x), next(next) {}
	
	/*ListNode* dummy = new ListNode(0);这里的new是干什么的
	创建一个 ListNode(0)链表,并把0放进去,
	并且把将new ListNode(0)返回的地址赋给dummy指针
	
	*/
};
class Solution {
public:
	ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
		ListNode* dummy = new ListNode(0);//创建一个新的链表
		ListNode* cur = dummy;//创建头节点
		while (list1 && list2)
		{
			//判断操作,看看谁的值更小。然后将值付给新的链表
			//第一步,比较两个端点的值
			auto pp=(list1->val < list2->val) ? &list1 : &list2;//这里时返回链表节点地址的地址
			//第二步,将端点接入到新的链表
			cur->next = *pp;//将地址付给新建链表的头节点的下一位
			//第三步 链表往后移
			cur = cur->next;
			*pp = (*pp)->next;  // *pp 也要后移,不然下次循环比较的还是旧的list1或list2结点

		}
		// 循环结束,list1 和 list2 其中有一个为空,但不知道是哪个
		cur->next = (list1) ? list1 : list2;//将剩下的链表接上
		return dummy->next;//这里是要跳过头节点
	}
};
相关推荐
adam_life27 分钟前
http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire
算法·宽搜·布局唯一码
我想进大厂1 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂1 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
AIGC大时代1 小时前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
lkbhua莱克瓦241 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
CODE_RabbitV2 小时前
【深度强化学习 DRL 快速实践】近端策略优化 (PPO)
算法
Wendy_robot3 小时前
【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词
c++·算法·leetcode
程序员-King.3 小时前
day49—双指针+贪心—验证回文串(LeetCode-680)
算法·leetcode·贪心算法·双指针
转基因3 小时前
Codeforces Round 1020 (Div. 3)(题解ABCDEF)
数据结构·c++·算法
我想进大厂4 小时前
图论---Kruskal(稀疏图)
数据结构·c++·算法·图论