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;//这里是要跳过头节点
	}
};
相关推荐
姜行运21 分钟前
数据结构【链表】
c语言·开发语言·数据结构·链表
学习2年半34 分钟前
53. 最大子数组和
算法
君义_noip1 小时前
信息学奥赛一本通 1524:旅游航道
c++·算法·图论·信息学奥赛
烁3471 小时前
每日一题(小白)动态规划篇5
算法·动态规划
独好紫罗兰1 小时前
洛谷题单2-P5717 【深基3.习8】三角形分类-python-流程图重构
开发语言·python·算法
滴答滴答嗒嗒滴2 小时前
Python小练习系列 Vol.8:组合总和(回溯 + 剪枝 + 去重)
python·算法·剪枝
lidashent2 小时前
数据结构和算法——汉诺塔问题
数据结构·算法
小王努力学编程2 小时前
动态规划学习——背包问题
开发语言·c++·学习·算法·动态规划
f狐0狸x4 小时前
【蓝桥杯每日一题】4.1
c语言·c++·算法·蓝桥杯
ん贤4 小时前
2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(真题&题解)(C++/Java题解)
java·c语言·数据结构·c++·算法·蓝桥杯