链表·简单归并

  1. cur->next = la;

    //将 p指针所指向的链表节点的 next 指针(也就是 p 节点的下一个节点的指针)指向 l1 所指向的链表节点。简单来说,就是把 la 节点连接到 p 节点的后面,更新了链表的连接关系。

  2. p = la;

    //将p指针的值更新为 la 指针的值,也就是让 p指针指向 la 所指向的那个链表节点,为了后续对这个新连接上的节点进行操作,或继续在链表上向后移动 p指针,以便处理链表的后续部分。

  3. la = la->next;

    //将 la 指针指向 la当前所指向节点的下一个节点。也就是,la 指针向后移动了一位,指向链表中的下一个节点。这在遍历链表或者对链表节点进行逐个处理时是很常见的操作,用于按顺序访问链表中的每个节点。

  4. 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;

  5. 画个图易于理解

相关推荐
佳児素花痴╮14 分钟前
树的基础知识与查找排序算法
数据结构·算法
郝学胜-神的一滴27 分钟前
Python 高级编程 026:内置数据结构之骈文纵论
开发语言·数据结构·python·程序人生·软件工程
程序员老舅7 小时前
啃透 I2C 驱动开发,才算入门嵌入式 Linux 内核驱动
数据结构·驱动开发·b树·内核·嵌入式·嵌入式开发·i2c
lueluelue477 小时前
LeetCode:链表
算法·leetcode·链表
橘子汽水16810 小时前
Leetcode 23,543合并K个升序链表,二叉树的直径
算法·leetcode·链表
青山木14 小时前
Hot 100 --- 搜索插入位置
java·数据结构·算法·leetcode
Livia要学习17 小时前
Python2和Python3字典底层原理
数据结构
青梅橘子皮17 小时前
STL---map/set... “家族“详解(从使用到底层)(1)
数据结构·算法
Adios79418 小时前
搜索二维矩阵 II
java·数据结构·算法
灵枢时代1 天前
小程序在生鲜配送行业,如何设计夜间预约和次日达的订单处理流程?
数据结构·人工智能·小程序