-
cur->next = la;//将 p指针所指向的链表节点的
next指针(也就是p节点的下一个节点的指针)指向l1所指向的链表节点。简单来说,就是把la节点连接到p节点的后面,更新了链表的连接关系。 -
p = la;//将p指针的值更新为
la指针的值,也就是让 p指针指向la所指向的那个链表节点,为了后续对这个新连接上的节点进行操作,或继续在链表上向后移动 p指针,以便处理链表的后续部分。 -
la = la->next;//将
la指针指向 la当前所指向节点的下一个节点。也就是,la指针向后移动了一位,指向链表中的下一个节点。这在遍历链表或者对链表节点进行逐个处理时是很常见的操作,用于按顺序访问链表中的每个节点。 -
ListNode* merge(ListNode* la, ListNode* lb) {
ListNode *lc = new ListNode(0);
ListNode *p = lc;
while (la && lb ) {
if (la -> val < lb -> val) {
p -> next = la;
la= la -> next;
}
else {
p -> next = lb;
lb= lb -> next;
}
p = p -> next;
}
p -> next = (la ? la : lb);
return lc -> next;
-
画个图易于理解
-

链表·简单归并
012925202025-03-16 19:54
相关推荐
Tingjct19 分钟前
【初阶数据结构-二叉树】C雨后彩虹20 分钟前
计算疫情扩散时间飞机和胖和黄1 小时前
考研之王道C语言第三周达文汐1 小时前
【困难】力扣算法题解析LeetCode332:重新安排行程一匹电信狗1 小时前
【LeetCode_21】合并两个有序链表执着2591 小时前
力扣hot100 - 234、回文链表Gorgous—l1 小时前
数据结构算法学习:LeetCode热题100-多维动态规划篇(不同路径、最小路径和、最长回文子串、最长公共子序列、编辑距离)一条大祥脚2 小时前
26.1.26 扫描线+数论|因子反演+子序列计数|树套树优化最短路踩坑记录3 小时前
leetcode hot100 23. 合并 K 个升序链表 hard 分治 迭代李老师讲编程4 小时前
C++信息学奥赛练习题-杨辉三角