记录：LeetCode 21.合并两个有序链表

Python转C++/Java：有序链表合并的Python与C++/Java实现对比
最新推荐文章于 2025-08-22 18:56:05 发布
原创 最新推荐文章于 2025-08-22 18:56:05 发布 · 148 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文博主分享了在看到面试常用C++/Java后，如何用Python解决有序链表合并问题的过程，展示了从Python思路到官方C++/Java解决方案的转换。通过实例解析了链表比较和合并的算法，并附带官方解释。

刷知乎刷到面试大多用c++/java，之前刷力扣还在用python的我吐一口老血。。

思路

图片截取自leetcode

肯定首先想到的就是简单迭代嘛，（while循环判断条件为&&）一个while循环里判断两个有序链表当前指针所指结点的元素大小关系，若为小于等于则将该结点加入新链表，并将该指针向后挪一位，否则对另一个有序链表进行同样操作，然后将新链表向后挪一位，最后至多有一个有序链表剩余，则直接给新链表接上，最后返回该新链表的“头结点.next”。（官方大法好。。。）
附上官方解释以免看不懂自己写的。。
图片截取自leetcode

HangeAI
关注
LeetCode 21.合并两个有序链表(python版)
weixin_51696882的博客
01-25 664
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
LeetCode21. 合并两个有序链表(C++)
falldeep的算法世界
10-26 692
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]l1 和 l2 均按 非递减顺序 排列。
LeetCode :21. 合并两个有序链表(Java)
m0_75035023的博客
11-03 578
LeetCode :21. 合并两个有序链表(Java),数据结构与算法
【LeetCode】21. 合并两个有序链表
qq_32019341的博客
08-22 1122
摘要：本文介绍了合并两个有序链表的三种解法。推荐使用迭代-哨兵节点法（时间复杂度O(m+n)，空间O(1)），通过比较节点值逐步连接较小节点。递归法代码简洁但空间复杂度较高（O(m+n)）。文中提供了完整Go代码实现、测试用例及流程图解，演示了如何正确处理边界条件（空链表、负数、重复值等）并保持结果升序性。三种解法均通过测试验证，其中迭代法最优，适合实际应用。
LeetCode 21. 合并两个有序链表
weixin_74385491的博客
05-01 413
链表经典题目：合并两个有序链表。
LeetCode 21. 合并两个有序链表 链表合并 Java实现
Lentr0py的博客
08-15 878
这道题目考察了链表的基本操作，通过迭代和递归两种方法都能有效地合并两个有序链表。迭代法更适合处理链表较长的情况，而递归法则在代码上更加简洁。
LeetCode 21. 合并两个有序链表(Python)
qq_43069203的博客
03-03 583
比较 l1 与 l2 当前节点的值，将较小的节点接到新链表的尾部，并移动对应链表的指针。来遍历两个链表，比较各自的节点值，将较小值的节点连接到新链表上，直至其中一个链表为空，最后将剩余部分直接接到新链表后面。• 如果 l1.val 小于等于 l2.val，则将 l1 作为当前节点，并将 l1.next 指向递归合并后的结果。的核心思想是：比较两个链表的头节点，较小的那个作为合并后链表的头，然后递归合并剩下的部分。递归完成后，每一层调用都会返回合并后的链表头，最终返回整个合并后的链表。
Java题目详解——LeetCode21.合并两个有序链表
lil_ghost_的博客
10-23 985
首先我们可以新建一个新链表，然后同时循环遍历list1和list2，因为他们是两条升序链表，所以在循环中可以通过比较这两条链表的结点元素的大小，将较小的尾插至新链表中，当其中一条链表遍历完时，将另一条链表剩下的结点全部接到新链表后面即可。将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1 = [1,2,4], l2 = [1,3,4]输入：l1 = [], l2 = [0]输入：l1 = [], l2 = []输出：[1,1,2,3,4,4]
python-leetcode 27.合并两个有序链表
qq_51906990的博客
02-12 552
由于输入的两个链表都是有序的，所有不管哪个链表是非空的，它包含的所有元素都比前面已经合并链表中的所有元素都要大，所以，只需要简单地将非空链表接在合并链表地后面，并返回合并链表即可。否则要判断L1和l2哪一个链表的头节点的值更小，然后递归的决定下一个添加结果里的节点，如果两个链表有一个为空，递归结束。当l1和l2都不是空链表时，判l1和l2哪一个链表的头节点的值更小，将较小值得节点添加到结果里，当一个节点被添加到结果里之后，将对应链表中得节点向后移动一位。新链表是通过拼接给定的两个链表的所有节点组成的。
Python描述 LeetCode 21. 合并两个有序链表
亓官劼的博客
06-07 365
给定一个只包括 ，，，，， 的字符串 ，判断字符串是否有效。有效字符串需满足：示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提示：用栈，按序判断即可
LeetCode21. 合并两个有序链表
qq_54426859的博客
05-07 464
题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = [0] 输出：[0] 代码如下： class Solution { public ListNode mergeTwoLists(ListNode list1, ListNo
11-9 LeetCode：21. 合并两个有序链表.mp4
05-30
11-9 LeetCode：21. 合并两个有序链表.mp4
wuyuejinxia#Leetcode#21.合并两个有序链表1
07-25
示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4public ListNode mergeTwoLists(ListNode
基准测试使用BBO-PSO-GA附Matlab代码.rar
最新发布
12-09
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
【无人机路径规划】基于冠豪猪优化算法的三维路径规划模型设计：多目标约束下安全高效飞行路径生成方法 项目介绍 Python实现基于冠豪猪优化算法（CPO）进行无人机三维路径规划（含模型描述及部分示例代码
12-09
内容概要：本文介绍了一个基于冠豪猪优化算法（CPO）的无人机三维路径规划项目，利用Python实现了在复杂三维环境中为无人机规划安全、高效、低能耗飞行路径的完整解决方案。项目涵盖空间环境建模、无人机动力学约束、路径编码、多目标代价函数设计以及CPO算法的核心实现。通过体素网格建模、动态障碍物处理、路径平滑技术和多约束融合机制，系统能够在高维、密集障碍环境下快速搜索出满足飞行可行性、安全性与能效最优的路径，并支持在线重规划以适应动态环境变化。文中还提供了关键模块的代码示例，包括环境建模、路径评估和CPO优化流程。; 适合人群：具备一定Python编程基础和优化算法基础知识，从事无人机、智能机器人、路径规划或智能优化算法研究的相关科研人员与工程技术人员，尤其适合研究生及有一定工作经验的研发工程师。; 使用场景及目标：①应用于复杂三维环境下的无人机自主导航与避障；②研究智能优化算法（如CPO）在路径规划中的实际部署与性能优化；③实现多目标（路径最短、能耗最低、安全性最高）耦合条件下的工程化路径求解；④构建可扩展的智能无人系统决策框架。; 阅读建议：建议结合文中模型架构与代码示例进行实践运行，重点关注目标函数设计、CPO算法改进策略与约束处理机制，宜在仿真环境中测试不同场景以深入理解算法行为与系统鲁棒性。
使用python语言的京东平台抢购脚本
12-09
先看效果： https://pan.quark.cn/s/4f231e33b729 auto-buy-Python-tool 图形界面, 电脑小白也会用, 下载可直接运行! 京东自动购买口罩 实时抢购口罩 工具, 抗击疫情 中国加油! :fire: 点击这里 下载, 解压后可直接运行! 欢迎加星 修复了商品下架后的问题, 更新了交互界面; 修复了可配货商品的判断, 更新了数量调整接口, 更新了是否监控下架商品选项 :star2: 使用指南 :notebookwithdecorative_cover: Tips: 登录一次之后本地会保存登录信息, 重启软件(注意重启之后也行)之后仍然可以记住账号登录信息, 重启之后只需点击"开始监控"就可以登录! 不必重复扫码! 运行界面如下图: interface Update at 2020-3-2: Continuously monitor goods removed from JD.monitorSoldOutGoods Update at 2020-2-15: quantity can be modifiedquantity 填写方式: Tips: 软件启动时带有标准填写格式的默认值, 请留意. 输入商品ID: 比如为: https://item.jd.com/1835967.html 的商品ID为1835967. 输入收件地区编码: 使用Chrome浏览器(如果是其他浏览器请用同样方式打开开发者工具)登录京东并访问商品页, 选择派送地址后按查找开头的讯息, 如下图: AreaID 接受讯息邮箱: 您的接受讯息邮箱. 滑动条: 控制监控时查询的速度(频率). 购买数量: 调整一次购买数量. 是否自动忽略下架商品: 未打...
clustering-results-PathologyGAN.csv
12-09
clustering-results-PathologyGAN.csv
简单的MQTT客户端工具V2.0源码
12-09
代码随便写的，将就看看吧 基于pyqt5开发的，功能简单的mqtt客户端工具 原文https://blog.csdn.net/weixin_45066336/article/details/122923967
有图有真相 MATLAB实现基于深度强化学习（DRL）进行无人机三维路径规划（代码已调试成功，可一键运行，每一行都有详细注释）
12-09
内容概要：本文档介绍了基于深度强化学习（DRL）在MATLAB环境中实现无人机三维路径规划的完整解决方案。代码已调试成功，支持一键运行，并提供详细注释版本与简洁版本。系统实现了模拟数据生成、环境构建、深度Q网络（DQN）训练、超参数搜索、策略评估及多维度可视化分析，涵盖从数据处理到模型部署的全流程。通过三维栅格环境建模，结合障碍物避障与动态奖励机制，智能体能够自主学习最优飞行路径。配套的八类评估图表直观展示了训练过程与策略性能。; 适合人群：具备MATLAB编程基础并对深度强化学习有一定了解的科研人员、工程技术人员及高校研究生，尤其适用于从事无人机导航、路径规划或智能控制领域研究的专业人士。; 使用场景及目标：①用于无人机在复杂三维空间中的自主路径规划研究；②作为深度强化学习在实际控制任务中应用的教学案例；③支持参数灵活调整，便于开展算法优化实验与性能对比分析。; 阅读建议：建议用户先运行带详细注释的代码以理解整体流程，结合参数设置界面逐步掌握各模块功能；在熟悉后可切换至简洁代码进行二次开发。务必关注超参数调优环节以提升模型表现，并利用提供的可视化工具全面评估策略有效性。
C++解题示例：LeetCode 21 合并两个有序链表
这是因为“合并两个有序链表”是常见的数据结构练习，且符合LeetCode的一贯风格。 在C++中，合并两个有序链表的基本思路是创建一个哨兵节点作为结果链表的头部，然后设置一个指针遍历两个链表，根据节点的值顺序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值