21. 合并两个有序链表

Leetcode 21合并两个有序链表 咕咕咕,之前忙着看Django,又咕了leetcode好多天,今天开始每天一题leetcode加题解启动(发出了不咕咕咕的叫声 今天的题目是这样的 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 题意清晰,是一道... 阅读详情

1、题目

在这里插入图片描述

2、解法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode tmp1 = l1;
        ListNode tmp2 = l2;
        ListNode dummy = new ListNode(0);
        ListNode preNode = dummy;
        while (tmp1 != null && tmp2 != null) {
            if (tmp1.val >= tmp2.val) {
                preNode.next = tmp2;
                tmp2 = tmp2.next;
            } else {
                preNode.next = tmp1;
                tmp1 = tmp1.next;
            }
            preNode = preNode.next;
        }
        // 最后谁剩余
       preNode.next = tmp1 != null ? tmp1 : tmp2;
       return dummy.next;
    }
}

时间复杂度O(m+n),空间复杂度O(1)

Spring Boot日志可视化实战:5分钟搞定Promtail采集与Grafana查询(避坑指南) 本文详细介绍了如何通过Promtail和Grafana实现Spring Boot日志的可视化查询,提供从日志采集到高效查询的全流程实战指南,重点解决部署中的常见问题。内容包括Logback配置、Promtail日志采集、Grafana的LogQL查询技巧及生产环境优化建议,帮助开发者快速定位和解决日志问题。 阅读详情

相关推荐

《供应链金融风控模型设计:多维度数据整合与动态风险预警机制》

注:方案突出供应链金融「三流合一」(资金流、物流、信息流)的风控逻辑,通过多维度数据整合与动态预警,解决传统风控中中小企业信用评估难、链条风险传导监测滞后的问题。◦ 构建供应链拓扑图,计算「核心企业违约对上下游企业的影响系数」(如某电子厂商违约时,其前五大供应商的风险权重自动提升40%)• 区块链应用:将核心企业应付账款上链存证,防止「一票多融」欺诈(如某供应商用同一应收账款在多家银行融资)◦ 财务数据:核心企业审计报告、上下游企业纳税数据(增值税发票频次/金额)

2501_91651383的博客 1551

两个链表的第一个公共结点-链表专题

两个链表的第一个公共结点的四种思路!!

m0_56642224的博客 1443

复现基于PYNQ-Z2的手写数字识别卷积加速器设计

来源雪天鱼。

eachanm的博客 969

两个链表的第一个公共节点

问题描述 输入两个链表,找出它们的第一个公共结点。 含有公共节点的两个链表的结构类似于下图中的链表: 可以看到两个链表中有一个公共节点,其中橙色的节点就是这两个链表的公共节点。   看到这个题目,容易想到的方法是使用蛮力法解决:在第一个链表上顺序遍历每一个节点,每遍历到一个节点,就在第二个链表上顺序遍历每个节点。如果在第二个链表上有一个节点与第一个链表上的节点一样,则说明两个链表在这个...

forever-and-ever的博客 1万+

kali破解wifi之airmon-ng 工具利用

......

qq_42378173的博客 1万+

slew dreate,slew threshold与transition计算

​只看rise情况下,from pin取slew threshold10%-90%的区间,slew derate为1,计算得到transition为1.002e-10,to pin的slew threshold 为30%-70%,slew derate 0.5,从波形列表上取相近的值3.75e-10和8.75e-10,计算得到transition为(8.75e-10-3.75e-10)/0.5=1e-9,考虑精度和取值区间问题,基本符合工具计算的值,如下:​。如下示例,在.lib库中有定义以下内容。

m0_61544122的博客 796

两个链表的第一个公共结点

题目: 输入两个链表,找出它们的第一个公共结点。 首先,我们要考虑几种情况: 两个链表中存在空链表 当两个链表中,存在空链表时,说明不存在非空公共节点,直接返回null; 两个链表为包含关系 只需要判定两个链表的长度,获取较短链表的起始节点即使两个链表的第一个公共节点; 两个链表相交 需要求出两个链表长度,遍历至相同长度的链表起始点,然后逐节点遍历,逐节点比较,相等时返回当前节点; 从上面的分析,我们其实可以提取共同点,保留不同点,得到实现逻辑: 判断是否存在空链表,是则返

jc_hook的博客 221

养龙虾之_因特尔UHD/ULtra/Arc核显跑大模型_安装ollama_跑qwen3.5:0.8b/9b_使用copaw1.0.1测试_并配置copaw技能效果炸裂---AI大模型应用探索0019

摘要:本文探讨了利用Intel UHD770核显运行大语言模型的可能性。通过使用Intel发布的ipex-llm项目工具包,成功在核显上运行了Qwen3.5系列模型。测试发现0.8B小模型运行流畅(3-5秒响应),但智能程度有限;而9B大模型虽然效果更好,但响应时间长达2分钟,且GPU/CPU占用率不高。实验证明Intel核显确实可以运行LLM,但实际效果和性能表现仍有提升空间,特别是对大模型的支持尚不理想。

添柴程序猿的专栏 239

【8.7】链表-找出两个链表的第一个公共节点

第一种解法虽然直观且容易想到,但效率较低,因为它需要将第一个链表的所有节点逐一存储,然后再逐个判断第二个链表的节点是否存在于集合中。相比之下,最后一种解法则更为巧妙,它不需要统计链表的长度,而是当一个链表遍历结束后,立即切换到另一个链表继续遍历。这种方法虽然不太容易想到,但却是一种非常经典的解决方案,既高效又节省空间。

攻城狮7号的博客 1337

S32K1XX Autosar开发实战|全网独家复现EB MCAL Port/Dio配置、详解引脚分层原理、实现经典跑马灯助力车载IO电控落地

在NXP S32K1XX系列车规MCU的AUTOSAR标准开发体系中,MCAL(微控制器抽象层)是软硬件解耦的核心载体,而Port端口模块与Dio数字IO模块是MCAL最基础、最核心的入门模块,也是车载指示灯、按键检测、继电器驱动、外设硬件启停控制的底层支撑。区别于传统裸机直接操作寄存器的开发方式,AUTOSAR架构采用分层隔离设计,Port负责硬件静态初始化、Dio负责动态电平操控,严格遵循车规级开发规范,杜绝硬件资源冲突、引脚配置混乱等问题。

getusushu的博客 45

【读论文】ASR大模型动态热词新方案

大型语言模型(LLMs)以其卓越的通用知识和推理能力重塑了 AI 领域,但它们在处理特定领域或用户的专有词汇(即“热词”)时,往往表现出“选择性失忆”。传统的 RAG 或 Prompting 方案在实时性和准确性上存在瓶颈。阿里的《Hotword Model for Large Models》论文提出了一种“神经插件”方案,它能够在不修改基座模型权重的前提下,动态、精准地将热词能力注入到生成过程中。本文将从架构设计、训练范式到推理逻辑,全方位拆解这一技术的内核,并探讨其在工业级应用中的价值。

kakaZhui的博客 298

LeetCode 21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

一起加油 5575

发那科机器人通信库使用指南与踩坑记录

GitHubNuGet(如本文基于该库,在 C# / .NET 下通过 TCP 与 FANUC 机器人控制器通信,实现读当前位姿、PR 寄存器、以及 DI/DO/GI/GO 等 IO 的读写。GitHubNuGet(如本文基于该库,在 C# / .NET 下通过 TCP 与 FANUC 机器人控制器通信,实现读当前位姿、PR 寄存器、以及 DI/DO/GI/GO 等 IO 的读写。

songhuangong123的博客 328

LeetCode 图解 | 21.合并两个有序链表

点击上方蓝字设为星标下面开始今天的学习~今天分享的题目来源于 LeetCode 上第 21 号问题:合并两个有序链表。题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接...

程序员吴师兄的博客 1万+

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

【刷题之路】LeetCode 21. 合并两个有序链表

空间复杂度:O(m+n),m和n分别为两个链表的长度,空间复杂度递归调用的层数,最坏情况下,对于两个链表的每个节点我们都要调用一次,因此空间复杂度为O(m+n)。所以我们可以将思路转化为,每次调用只需要选出较小的节点然后让较小的节点连接上后面合并后的链表即可,而后面的链表的合并也是用同样的递归方式来完成。其实从上面的解法中我们也能得到启发想出一个大事化小的解法,因为我们每次的遍历只需要选出一个较小的节点,然后尾插到新链表之中。时间复杂度:O(m+n),其中m和n分别为两个链表的长度。

kk702392702的博客 1141

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

LeetCode 21. 合并两个有序链表 java

LeetCode 21. 合并两个有序链表 java 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 : 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 JAVA 代码: class Solution { public ListNode mergeTw...

lele的专栏 521

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

LeetCode21_合并两个有序链表

链表的基本递归和迭代

Haolin_Liu的博客 1087

leetcode21. 合并两个有序链表   easy

leetcode21. 合并两个有序链表 easy 题目描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 解题思路: 就是简单的dummy头结点技巧 代码: ...

speargod的博客 202

LeetCode-21.合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

crossoverpptx的博客 496

LeetCode:21. 合并两个有序链表(python)

LeetCode:21. 合并两个有序链表(python) 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 LeetCode 链接 思路: 迭代,遍历两个链表,比较两个节点值,指向较小值节点 递归,比较链表...

wk的博客 1070

LeetCode-21-合并两个有序链表

LeetCode-21-合并两个有序链表 题意描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 解题思路: 代码: Python 方法一: # Definition for singly-link...

花花生的博客 286

21.合并两个有序链表

LeetCode题解-21.合并两个有序链表(C语言)

小张的博客 292

leetcode:21. 合并两个有序链表

题目来源 leetcode 题目描述 题目解析 做链表的必备套路 哑节点 创建哑节点转为结果链表的开头,返回结果是这个节点的下一个位置。目的是:在未遍历之前,我们不知道构建的结果中,开头元素值l1还是l2,为了让代码整齐,创建哑节点 创建move游标 哑节点标记了结果链表的开头,因此是不能移动的。为了把两个链表merge的结果放到结果链表的最后,就需要使用一个move游标指向结果链表的最后一个元素。初始时,move指向哑节点,之和随着结果链表的增加而不停的往后移动,始终保持其指向结果链表的最后一个元素。

OceanStar的博客 429

【leetcode】21.合并两个有序链表

本文介绍了合并两个有序链表的三种解法。第一种是直接比较法,通过创建新链表逐步比较两个链表节点值;第二种是迭代法,利用哨兵节点和指针重新连接链表;第三种是递归法,通过递归定义实现合并。文章详细分析了每种方法的实现思路和代码,并指出了常见错误。三种方法时间复杂度均为O(m+n),空间复杂度分别为O(m+n)、O(1)和O(m+n)(递归栈空间)。递归法最简洁但可能栈溢出,迭代法最优。

2402_83244812的博客 1371

LeetCode-21 合并两个有序链表

LeetCode-21 合并两个有序链表 题目 这次题目很简单,就是将两个有序链表合并成一个有序链表。 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思路 这个题目的思路,一开始,我想到的是在一个链表上...

Czuaphe的博客 246
上一篇: 20. 有效的括号
下一篇: 22. 括号生成
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值