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;//这里是要跳过头节点
	}
};
相关推荐
Moniane4 分钟前
FastGPT 与 MCP 协议概述
算法
Meteor_cyx43 分钟前
Day12 二叉树遍历
算法
加藤不太惠1 小时前
十大排序其六
算法·排序算法
前端小刘哥1 小时前
视频推拉流平台EasyDSS技术特点及多元应用场景剖析
算法
Brianna Home1 小时前
从零到一:用Godot打造2D游戏《丛林探险》
算法·游戏·性能优化·游戏引擎·bug·godot·动画
小欣加油1 小时前
leetcode 143 重排链表
数据结构·c++·算法·leetcode·链表
courniche2 小时前
ECDH、ECDHE、ECDLP、ECDSA傻傻分不清?
算法·密码学
前端小刘哥2 小时前
超低延迟与高并发:视频直播点播平台EasyDSS在游戏直播场景的技术实践
算法
毅炼2 小时前
常见排序算法
java·算法·排序算法
猫梦www2 小时前
力扣21:合并两个有序链表
数据结构·算法·leetcode·链表·golang·力扣