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;//这里是要跳过头节点
	}
};
相关推荐
Han.miracle31 分钟前
数据结构——二叉树的从前序与中序遍历序列构造二叉树
java·数据结构·学习·算法·leetcode
mit6.8242 小时前
前后缀分解
算法
独自破碎E3 小时前
判断链表是否为回文
数据结构·链表
你好,我叫C小白3 小时前
C语言 循环结构(1)
c语言·开发语言·算法·while·do...while
寂静山林5 小时前
UVa 10228 A Star not a Tree?
算法
Neverfadeaway6 小时前
【C语言】深入理解函数指针数组应用(4)
c语言·开发语言·算法·回调函数·转移表·c语言实现计算器
Madison-No76 小时前
【C++】探秘vector的底层实现
java·c++·算法
Swift社区7 小时前
LeetCode 401 - 二进制手表
算法·leetcode·ssh
派大星爱吃猫7 小时前
顺序表算法题(LeetCode)
算法·leetcode·职场和发展
liu****7 小时前
8.list的模拟实现
linux·数据结构·c++·算法·list