当前位置: 首页 > 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.  

 

 

 

相关文章:

  • 基于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 的工作原理,它在前端性能优化中起到什么作用?
  • 美英贸易协议|不,这不是一份重大贸易协议
  • 广西壮族自治区党委政法委副书记李文博接受审查调查
  • 西藏日喀则市拉孜县发生5.5级地震,震源深度10公里
  • 《瞭望》周刊社原总编辑、党委书记姬斌逝世,享年67岁
  • 印巴战火LIVE丨“快速接近战争状态”:印度袭击巴军事基地,巴启动反制军事行动
  • 上汽享道出行完成13亿元C轮融资,已启动港股IPO计划