合并两个有序链表

合并两个有序链表(递归) 数据结构-链表-合并两个有序链表(递归详细分析实现) 题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /*数据结构*/ ListNode { int val; ListNode *next; } 示例 输入:1->2->4, 1->3->4 输出:1->1->2->3-&... 阅读详情

一 概述

将各自从小到大有序的两个链表head1 和head2 归并成一个从小到大有序链表。

二 Java代码实现

链表节点类(Node)

public class Node {

    int data;

    Node next;

    public Node(int data) {
        this.data = data;
    }

    public int getData() {
        return data;
    }

    public void setData(int data) {
        this.data = data;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node next) {
        this.next = next;
    }
}

合并有序链表类

public class MargeList {

    public static void main(String[] args) {

        Node head1 = new Node(1);
        Node n1 = new Node(3);
        Node n2 = new Node(5);
        head1.setNext(n1);
        n1.setNext(n2);

        Node head2 = new Node(2);
        Node n4 = new Node(4);
        Node n5 = new Node(6);
        head2.setNext(n4);
        n4.setNext(n5);

        Node result = marge(head1,head2);
        while (result!=null) {
            System.out.print(result.getData()+ "");
            result = result.getNext();
        }
    }

    private static  Node marge(Node head1,Node head2) {

        //判断空
        if(head1 == null || head2 == null) {
           return head1 == null? head2 : head1;
        }

        //判断合并后头节点
        Node node = head1.getData() <= head2.getData() ? head1:head2;

        //使用head1和head2的副本
        Node current1 = node == head1 ? head1:head2;
        Node current2 = node == head1 ? head2:head1;

        //使用临时空间
        Node temp1 = null;
        Node temp2 ;

        //判断哪个先比较完
        while(current1!=null&&current2!=null){

            if(current1.getData() <= current2.getData()){
                //当副本current1的值小于等于副本current2中的值,将小值放入临时空间temp1
                temp1 = current1;
                //继续比较current1中下一个值
                current1 = current1.getNext();
            }else {
                //使用临时空间temp2保存第一个元素小的副本current2的第二个节点及后续元素
                temp2 = current2.getNext();
                //将第一个值小的副本current2拷贝到临时空间temp1
                temp1.setNext(current2);
                //将较大值放入current2下一个节点
                current2.setNext(current1);
                //当副本current1的值不小于副本current2中的值,将小值放入临时空间temp1
                temp1 = current2;
                current2 = temp2;
            }
        }
        temp1.setNext(current1 == null ? current2 : current1);
        return node;
    }
}

三 合并结果

链表一:1 3 5

链表二:2 4 6

合并结果

合并两个有序链表,形成新的有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题目来源:(LeetCode):https://leetcode-cn.com/problems/merge-two-sorted-lists 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 题目分析: 任意一... 阅读详情

相关推荐

Agent 长期记忆三代演进:从 RAG 到 Memory Graph,mem0 / Zep / LangMem / Letta 深度横评

文章摘要 2026年,Agent长期记忆技术迎来关键突破,OpenAI、Anthropic等厂商通过扩大上下文窗口和推出记忆工具,推动长期记忆从工程补丁发展为独立技术层。本文通过分析三代记忆架构演进(RAG→结构化Fact→MemoryGraph)和四大方案(mem0/Zep/LangMem/Letta)的8维度横评,揭示以下核心观点: 长上下文≠长期记忆:128K上下文如同RAM,仍需硬盘式记忆层筛选和结构化存储,避免“Context Rot”导致的准确率下降。 三代架构演进: Gen1(RAG):向量检

LDZKKJ的博客 1455

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

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

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

继电保护整定值计算软件_「全套69份」整定值计算与设计方案

【全套69份】整定值计算与设计方案,输电线路、变压器、发电机、电容器、母线保护等下载方式见文末内容预览:10kV高压电机保护原理及整定计算35kV环网运行线路继电保护整定计算方案分析35KV以下继电保护及三段式电流保护整定计算110 kv电网计算机整定计算新方案220kV两相式电铁牵引站供电线路的短路故障计算及其保护整定原则分析220kV周潮线接地距离保护整定计算特殊方案750 kV变压器保护配置...

weixin_30825953的博客 5022

合并两个有序链表 图解说明

合并两个有序链表 题目描述 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 题目解析 假设两个链表分别为l1和l2 当 l1 和 l2 都不是空链表时,判断 l1 和 l2 哪一个链表的头节点的值更小,将较小值的节点添加到结果里,当一个节点被添加到结果里之后,将对应链表中的节点向后移一...

AllenSquirrel 5453

COCO2017数据集类别分布深度解析

本文深入解析了COCO2017数据集的类别分布情况,包括80个常见物体的分类统计和样本数量分析。通过对比训练集与验证集的分布一致性,探讨了数据均衡性问题,并针对高频和低频类别提出了实用的数据预处理和模型训练建议,帮助优化计算机视觉任务的性能。

weixin_42533751的博客 370

硕士论文排版救星:用Mathtype一键搞定所有公式格式(附样式预设文件)

本文详细介绍了如何使用Mathtype的样式预设和批量格式化功能,快速统一硕士论文中的公式格式。通过创建标准样式预设文件和一键批量处理,解决公式字体、大小、间距不统一的问题,确保符合学术规范要求,大幅提升论文排版效率。

weixin_30772105的博客 943

将两个递增的有序链表合并为一个递增的有序链表

要求结果链表仍使用原来两个链表的存储空间,不另外占用其他存储空间。表中不允许有重复的数据。

weixin_60593311的博客 1万+

1.为什么要学习MATLAB

学习MATLAB

FPGA/MATLAB学习教程/源码/项目合作开发 5807

将两个有序链表合并

无

weixin_47988506的博客 8040

【经验&技巧】如何在ADS中导入示波器的时域波形?

从示波器中导出的时域波形数据,需要按照固定的格式进行修改,并通过Display dataset对话框导入ADS。

一只豌豆象的博客 1577

ETAS工具导入DBC生成Com协议栈

ETAS工具导入DBC主要也是生成arxml用的,ETAS推荐使用Cobra导入,本文介绍导入过程及注意事项不管是导入DBC还是arxml,本质上都是为了生成对应的com协议栈,目的是为了减少重复的工作量,所以,前期定义好收发的矩阵很重要,一般导入一次之后,后面就可以按变更点手动更改了。

赞的博客 1714

算法 链表 合并两个有序链表

迭代法是最直观的方法,通过比较两个链表的当前节点值,较小的节点被添加到结果链表中,然后移动相应链表的指针。合并两个有序链表意味着将两个已排序的链表合并成一个新的有序链表,新链表中的元素也应保持原有的排序关系。一个有效的方法是使用优先队列(最小堆),每次取出最小的节点加入结果链表,然后将该节点的下一个节点重新加入队列。递归法利用了递归的思想,每次选择两个链表中较小的节点作为新链表的一部分,并将该节点的下一个指针指向其余部分的合并结果。通过上述方法和技巧的学习与实践,可以有效地提升处理链表相关问题的能力。

一个做过前端开发的产品经理,经历过睿智产品的折磨导致脱发之后,励志要翻身"农奴"把歌唱,一边打入敌人内部一边持续提升自己,为我们广大开发同胞谋福祉,坚决抵制睿智产品折磨我们码农兄弟! 2673

由异常的测试眼图引发的深入思考

信号测试中出现“双眼皮”的眼图测试效果,可能的导致因素总结如下:PCB通道阻抗设计不匹配,负载端出现严重反射;发射端采用了不当的信号预处理;接收器均衡处理不当;通道串扰严重... 基于以上的假设,本文就逐一分析下这些因素到底是如何对正常的信号眼图造成影响的。

一只豌豆象的博客 3064

Leetcode 21. 合并两个有序链表

Leetcode 21. 合并两个有序链表1、问题分析2、问题解决3、总结 1、问题分析 题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/   本质上就是一个链表操作问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace std; #includ

珍惜 9493

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

两个有序链表的合并

二、实验分析(1)问题分析1、考虑两个链表L1,L2中数据的多少;2、用两个指针同时遍历两个有序链表L1,L2,并且比较每次读取的两个链表元素的数值,将其中的小值插入到新的链表L中。3、考虑到其中链表L1(或者L2)由于元素少,而被先遍历完,另个链表L2(或者L1)直接接在新的链表L表尾;4、函数返回新链表L的表头。(2)实现要点1、设置指针t1遍历L1,指针t2遍历L2,指针Ptr指向合适的结点...

Dearlittleone的博客 1万+

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

JAVA 将两个有序链表合并为一个有序链表

将两个有序链表合并为一个有序链表 思路: 1.必须保证两个链表为有序链表 2.在两个链表都不为空的条件下,设一个 last=null; (1)如果链表1的值小于等于链表2的值,进行循环,先放链表1的值到新链表result,如果result为空,视为头插,如果不为空,视为尾插,其中要保证last永远为最后一个结点,最后让循环走起来 (2)如果链表2的值小于链表1的值,与(1)中方法相同,只是链表1全换为链表2即可 3.如果链表2为空了,链表1不为空时,把链表1接在last的下一个,之后,可以.

Sundy_sc的专栏 2486

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【递归】合并两个有序链表

​ 可以发现对每个节点的操作其实都是一样的,都是比较当前两个节点的大小然后进行返回,所以我们就可以将每个相同的操作抽象出来作为递归函数体,然后我们只需要设计函数头和处理递归出口即可!分别指向两个有序链表的头节点,我们每次只要找到小的那个节点将其返回,然后剩下的事情交给剩余节点去比较然后进行返回即可。每次我们返回两个指针中小的那个即可,但是在返回之前,我们需要将当前的节点,假如当前 list1。很明显,当两个链表指针走到空的时候就是递归的终止时候,如果说 list1。进行比较,以此类推,对于 list2。

lirendada的博客 958

合并两个有序链表 java_合并两个有序链表

合并两个有序链表No more than a platitudeMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->...

weixin_39565777的博客 142

两个有序链表合并为一个

将两个有序链表合并为一个有序链表,不允许使用额外的内存空间

且将&的博客 5275

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

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

kk702392702的博客 1141

【LeetCode】合并两个有序链表

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

✨ 欢迎来到【Seal ^_^ 的优快云博客】!✨ 3215
上一篇: 启动JMeter时提示页面文件太小无法完成操作 (DOS error/errno=1455)
下一篇: 简述UDP和TCP协议
至学者
博客等级 码龄9年 180粉丝 773原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值