-
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
相关推荐
hh随便起个名5 小时前
力扣二叉树的三种遍历xie_pin_an7 小时前
深入浅出 C 语言数据结构:从线性表到二叉树的实战指南tang&7 小时前
滑动窗口:双指针的优雅舞步,征服连续区间问题的利器Nandeska8 小时前
2、数据库的索引与底层数据结构又是忙碌的一天10 小时前
二叉树的构建与增删改查(2) 删除节点Code Slacker10 小时前
LeetCode Hot100 —— 滑动窗口(面试纯背版)(四)F_D_Z11 小时前
最长连续序列(Longest Consecutive Sequence)WolfGang00732112 小时前
代码随想录算法训练营Day50 | 拓扑排序、dijkstra(朴素版)一直都在57212 小时前
数据结构入门:二叉排序树的删除算法hweiyu0012 小时前
排序算法简介及分类