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

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.mrgr.cn/news/42732.html

相关文章:

  • 深度学习每周学习总结J1(ResNet-50算法实战与解析 - 鸟类识别)
  • C语言 动态数据结构的C语言实现内存映像
  • 2024年PCDN业务严峻?家里网络不好可能是因为它
  • Flink 03 | 数据流基本操作
  • Python进程池:提升你的并发性能
  • Java报错输出的信息究竟是什么?
  • PHP__sleep和__wakeup有什么区别
  • C++ 语言特性19 - 结构化绑定
  • Python(八)-异常
  • Mac ToDesk 无法连接网络
  • 某项目实战分析代码二
  • centos 7.9系统redis6.2.6哨兵模式部署
  • Ubuntu——双系统Ubuntu22.04系统安装和基础配置
  • JVM学习笔记
  • 每日一练:地下城游戏
  • 从零开始搭建UVM平台(九)-加入reference model
  • 将视频改成代码滚动
  • 最适合养老的Win 10 LTSC 2019精简版,老爷机的福音
  • C++ 语言特性20 - noexcept 关键字
  • python 实现djb2哈希算法