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;//这里是要跳过头节点
	}
};
相关推荐
我爱C编程1 小时前
基于Qlearning强化学习的1DoF机械臂运动控制系统matlab仿真
算法
chao_7891 小时前
CSS表达式——下篇【selenium】
css·python·selenium·算法
chao_7892 小时前
Selenium 自动化实战技巧【selenium】
自动化测试·selenium·算法·自动化
YuTaoShao2 小时前
【LeetCode 热题 100】24. 两两交换链表中的节点——(解法一)迭代+哨兵
java·算法·leetcode·链表
怀旧,2 小时前
【数据结构】8. 二叉树
c语言·数据结构·算法
泛舟起晶浪2 小时前
相对成功与相对失败--dp
算法·动态规划·图论
地平线开发者2 小时前
地平线走进武汉理工,共建智能驾驶繁荣生态
算法·自动驾驶
IRevers3 小时前
【自动驾驶】经典LSS算法解析——深度估计
人工智能·python·深度学习·算法·机器学习·自动驾驶
前端拿破轮3 小时前
翻转字符串里的单词,难点不是翻转,而是正则表达式?💩💩💩
算法·leetcode·面试
凤年徐3 小时前
【数据结构与算法】203.移除链表元素(LeetCode)图文详解
c语言·开发语言·数据结构·算法·leetcode·链表·刷题