当前位置: 首页 > 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.dtcms.com/a/70057.html

相关文章:

  • 基于SpringBoot+Vue的毕业论文管理系统+LW示例参考
  • Vue:Vue+TS学习笔记
  • Linux第三次练习
  • 【后端】【django】【related_name】`related_name` 的作用
  • 召回度、准确度
  • Java基础面经
  • PyTorch 深度学习实战(14):Deep Deterministic Policy Gradient (DDPG) 算法
  • 【推荐项目】052-用水监控管理系统
  • 【Godot】Window类
  • 【SpringMVC】常用注解:@CookieValue
  • 股票查询系统
  • C#生产型企业ERP系统管理软件PCB行业ERP进销存MRP管理系统BOM管理
  • python---序列 (str,list,tuple)
  • RBAC 模型的简单实现
  • Mamba组件:状态空间模型简介
  • 使用 PerformanceObserver 实现网页性能优化的最佳实践
  • java字符串案例 //要求:将输入的字符串中的数字转换为罗马数字,长度小于9(运用方法:查表法)
  • 目标检测中衡量模型速度和精度的指标:FPS和mAP
  • 2023 年全国职业院校技能大赛(中职组)移动应用与开发赛项 赛题第十套
  • 说说 CDN 的工作原理,它在前端性能优化中起到什么作用?
  • 零基础上手Python数据分析 (4):Python数据结构精讲 - 列表、元组、字典、集合
  • NVM环境下安装pnpm报错的解决方案
  • 项目开发 1-确定选题,制作原型
  • uniapp+vue实现购物车的左滑删除功能
  • BSides-Vancouver-2018 ftp匿名访问、hydra爆破22端口、nc瑞士军刀、提权
  • uniapp-x js 限制
  • 3.14-信号
  • Python Matplotlib面试题精选及参考答案
  • 删除有序数组中的重复项(26)
  • springboot树形结构 支持模糊查询,返回匹配节点和父节点,其他节点不返回