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

17 链表——21. 合并两个有序链表 ★

17 链表

21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1:
在这里插入图片描述
输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]
算法设计:
合并两个有序链表,并保持有序性,可以采用迭代法和递归法两种方法解决。

1. 迭代法

可以设置一个辅助节点作为头节点,然后用一个辅助指针,将两个链表中较小的节点穿针引线,串联成一个有序链表即可。

完美图解

将下面两个有序链表合并成一个有序链表。
在这里插入图片描述
(1)设置一个空的头结点head,并设计一个辅助指针p,p指向头节点。


http://www.kler.cn/news/338992.html

相关文章:

  • 【小技巧】mysql 判断表字段是否存在 删除字段 sql脚本
  • python爬虫 - 进阶requests模块
  • 【机器学习-无监督学习】降维与主成分分析
  • 命名管道Linux
  • Stable Diffusion绘画 | 如何做到不同动作表情,人物角色保持一致性(下篇)
  • 深度学习中的迁移学习:预训练模型微调与实践
  • 2024年liunx安装openvino非源码编译版(比源码编译简单!)
  • APP自动化搭建与应用
  • Linux 学习
  • 推荐!专业Substance 3D Painter v10.解锁版下载及安装 (3D绘画软件)
  • 最大异或对(每周一类)
  • 常用动词敬语形式大揭秘,柯桥零基础日语培训
  • 【C#生态园】提升C#图像处理与压缩效率:六款库全面比较
  • jQuery EasyUI 扩展
  • cmakelist加载Qt模块
  • 定时器定时中断定时器外部中断
  • Qt 图片显示 动态选择图片显示
  • 基于springboot的家政服务管理系统(含源码+sql+视频导入教程+文档+PPT)
  • ctfshow-web入门(信息收集,持续更新中。。)
  • JavaSE - 基础语法