当前位置: 首页 > news >正文

链表·简单归并

 

  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. 画个图易于理解

  6.  

 

 

 


http://www.mrgr.cn/news/94522.html

相关文章:

  • 【技术支持】记一次mac电脑换行符差异问题
  • 精通游戏测试笔记(持续更新)
  • 【云原生技术】容器技术的发展史
  • 高频面试题(含笔试高频算法整理)基本总结回顾48
  • 高频面试题(含笔试高频算法整理)基本总结回顾43
  • 【Linux内核系列】:文件系统收尾以及软硬链接详解
  • AI Agent 时代开幕-Manus AI与OpenAI Agent SDK掀起新风暴
  • sentinel限流算法
  • Python教程(三):类对象、闭包、装饰器、类型注解、MRO
  • C++进阶——map和set的使用
  • 便捷搞定计算机名、IP 与 Mac 地址修改及网卡问题的软件
  • RxSwift 学习笔记第二篇之Observables
  • RxSwift 学习笔记之RxSwift的调试
  • 阿里巴巴发布 R1-Omni:首个基于 RLVR 的全模态大语言模型,用于情感识别
  • Linux内核实时机制18 - RT调度器1 - 数据结构
  • 【深度学习与大模型基础】第3章-张量
  • 探针泄露(WEB)
  • RTDETR融合[CVPR2025]ARConv中的自适应矩阵卷积
  • GolangTCP通信解决粘包问题
  • SQL Server查询优化