剑指Offer(19)-[LinkedList] 合并两个排序的链表

【数据结构与算法_java】面试题及答案汇总 文章目录一、剑指offer:50道金典面试题题目1:赋值运算符函数面试题2:实现单例模式面试题3:二维数组中的查找二、LeetCode上经典题目三、其他金典面试题 前    言 本文将收录《剑指offer:50道金典面试题》、LeetCode上部分经典题目以及其他【据结构和算法】数面试题。 PS:持续更新中,敬请期待~~ 正    文 一、剑指offer:50道金典面试题 题目 阅读详情

点击查看剑指Offer全解【Java & Golang】实现

题目描述

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。


思路

其实这就是链表的归并排序中的“合并”部分:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wLB6HLu9-1573886800546)(http://note.youdao.com/yws/res/2348/32C7583868F34244A69B4248BC20B82C)]

具体的做法是定义两个指针a, b,分别指向需要合并的A链表和B链表的表头,其指向的节点分别表示微aNode和bNode,当aNode小于等于bNode时,将aNode放置在结果链表中,a向后走一位,反之bNode放置在结果链表中,b向后走一位。当aNode或bNode之一为空时,说明aNode或bNode中不为空的一方中的全部节点都大于已有的结果节点,那么将其放入结果节点的末尾即可。

在这里插入图片描述

Java实现
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
        if (list1 == null) {
            return list2;
        }
        if (list2 == null) {
            return list1;
        }
        ListNode res = new ListNode(-1);
        ListNode head = res;
        // 当list1和list2都不为空时
        while (list1 != null && list2 != null) {
            // 两两比较
            if (list1.val <= list2.val) {
                head.next = list1;
                list1 = list1.next;
            } else {
                head.next = list2;
                list2 = list2.next;
            }
            // 结果链表节点指向后一个节点
            head = head.next;
        }
        // 当list1和list2中有一者为null。那么将不为null当那一方连接到结果链表中
        if (list1 != null) {
            head.next = list1;
        }
        if (list2 != null) {
            head.next = list2;
        }
        return res.next;
    }
}
Golang实现
/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
    if l1 == nil {
        return l2
    }
    if l2 == nil {
        return l1
    }
    var res *ListNode = &ListNode{-1, nil}
    head := res
    for l1 != nil && l2 != nil {
        if l1.Val <= l2.Val {
            head.Next = l1
            l1 = l1.Next
        } else {
            head.Next = l2
            l2 = l2.Next
        }
        head = head.Next
    }
    if l1 != nil {
        head.Next = l1
    }
    if l2 != nil {
        head.Next = l2
    }
    return res.Next
}
Java Collections.sort()底层原理与高并发排序实战 排序是编程中最基础的算法操作之一,其核心涉及比较、交换与稳定性保障。Java中Collections.sort()作为最常用的集合排序工具,实际封装了TimSort、双轴快排与插入排序等多策略协同机制,依据数据规模、有序性特征及Comparator契约动态选择最优路径。它不仅关乎时间复杂度,更直接影响内存分配、GC压力与线程安全行为。在电商订单、日志分析、实时榜单等典型业务场景中,错误使用Comparator、忽略List实现类差异(如ArrayList vs LinkedList)、盲目在高并发下直接调用 阅读详情

相关推荐

数据结构底层原理与工程实践:从数组链表到哈希表与树的演进

数据结构是计算机科学的核心基础,它定义了数据的组织、存储和操作方式。其设计原理深刻影响着程序的性能与效率,例如数组的连续内存布局利用了CPU缓存局部性原理,而链表的非连续存储则可能导致缓存缺失。在工程实践中,哈希表通过负载因子和冲突解决策略(如链地址法)在理想O(1)映射与实用性能间取得平衡,广泛应用于键值对存储。树结构家族(如二叉搜索树、红黑树、B树)的演进则旨在解决数据动态有序访问与不同存储介质(内存vs磁盘)的效率问题。本文聚焦于数组、链表、哈希表等核心结构的底层权衡与适用场景,旨在构建一套实用的数据

weixin_34167819的博客 446

合并两个链表(简单合并元素不处理)

合并两个链表(简单合并元素不处理)

qq_73063535的博客 188

vba 修改下拉列表_Excel联想式下拉菜单制作教程II

?点击关注Excel表哥公众号上期我们分享了Excel联想式下拉菜单制作教程,可以简化大家在下拉菜单过长时的数据录入工作。文章末尾给大家提出了一个问题:为什么下拉列表数据源需要先排序?今天我们继续分享一个不用对数据源排序也能实现的下拉列表制作方法。先看最终的效果动图:今日分享难度指数:★★★★☆01创建辅助列在需要设置下拉列表的工作表中创建一列辅助列,如下图所示:在辅助列F3单元格输入下...

weixin_39593718的博客 1578

Java版合并两个有序链表,合并后的链表依然保持顺序

java实现有序链表的合并,并对相同值进行了处理。文章包含思路分析、代码实现和运行结果,欢迎交流

wangye135的博客 1351

解决Windows 10安装语言包时遇到的0x800F0954错误

在安装Windows 10操作系统的语言包时,如果遇到错误代码0x800F0954的提示,这无疑会让许多用户感到困惑和无助。这个错误通常意味着在安装过程中遇到了一些阻碍,导致无法正常完成语言包的安装。本文将为大家详细解析这个错误代码0x800F0954,并提供一系列有效的解决方法,帮助大家顺利安装所需的语言包。

nntxthml的博客 3795

利用makehumancommunity导入人体模型到COMSOL里(需要solidwork)

#makehumancommunity #solidwork #COMSOL

qq_41227634的博客 2162

合并两个有序的Linked List

High Level : 两个LinkedList分别两个指针从各自的head开始-->谁小取谁,取谁移谁。(也就是从各自的head开始,每次将两个指针所在的值进行比较,取出小的一个,然后将其指针向后移动,继续重复这个操作),直到其中一个List先取完了,再把另外一个List剩下的链接上去。 public ListNode merge(ListNode one,ListNode two) { // corner case if (one == null && two

ha_soga的博客 851

IEEE802.11bf: WLAN Sensing Standard

下表为IEEE802.11bf 定义的使用情境 (Use Cases)

qinsd19的博客 1062

合并两个有序链表

合并两个有序链表 1、题目 题目要求:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 2、代码 2.1、代码思路 preNode 为待排序节点的前驱结点, node1 和 node2 分别指向两个链表中待排序的节点,谁小谁就排在 preNode 后面 进行比较:由于 node1 指向的节点的值较小,让

Oneby的博客 2419

FPGA学习笔记(一)入门背景、软件及时钟约束的概念及程序下载与固化

使用正点原子的PFPGA开拓者V2学习,通过b站上正点原子的手把手教你学FPGA-基于开拓者V2学习。

贾saisai的博客 3281

深度学习实战107-基于Qwen3+GraphRAG+Agent的智能文档管理系统:精准问答与决策支持

在当今信息爆炸的时代,企业面临海量文档的管理与利用挑战。传统文档管理系统虽然提供了存储和检索功能,但缺乏对文档内容的深度理解与分析能力,更难以实现基于知识的决策支持。基于多模态大模型Qwen3、GraphRAG技术与Agent框架构建的智能文档管理系统,能够突破传统限制,实现文档内容的精准解析、知识图谱的自动构建、复杂关系的推理分析以及决策建议的生成,为企业知识管理带来革命性变革。

微学AI的博客 866

LinkedList 合并、环的长度、翻转等问题

LinkedList 总结

MemoryFraction 2503

12.工具高级参数CogCalibNPointToNPointTool

CogCalibNPointToNPointTool是一种多点2D坐标校正工具,用于将图像像素坐标转换为物理世界坐标。该工具通过两组点(图像坐标点和物理坐标点)计算最佳转换关系,并将结果保存供后续使用。操作步骤包括获取图像、添加坐标点对、计算转换参数。校正结果会显示平移、缩放、旋转等参数及RMS误差值,较大的误差可能表明点位置不准确或自由度不足。该工具广泛应用于机器视觉领域,通过9点标定等案例可验证坐标转换的准确性并优化参数设置。

206

linkedlist排序_合并两个排序的链表(剑指offer第二十一天)

合并两个排序的链表题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000解题思路一开始的思路是将l2上的节点一个个拆下来与l1各个节点的值进行比对,然后以此方法将l2节点全部按大小顺序...

weixin_42129113的博客 152

【Arduino 动手做】六舵机自平衡 Rotary Stewart 平台

《Arduino六舵机自平衡Rotary Stewart平台项目》 该项目展示了一个基于Arduino的六自由度Rotary Stewart平台,通过六个舵机实现动态平衡控制。设计采用激光切割框架和TAMIYA 70171套件,提供详细组装指南和开源固件(GitHub可获取)。开发者丹·罗耶分享了3D打印文件、视频演示及运动学优化需求,强调该平台可扩展应用于游戏控制(如Kerbal Space Program)或教育领域。项目链接包含完整资源包,鼓励用户参与改进并分享创作成果。该案例体现了Arduino在机

雕爷学编程 1095

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

LeetCode C++ 剑指 Offer 25. 合并两个排序的链表【Linked List/Recursion】简单

输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 限制: 0 <= 链表长度 <= 1000 解法1 迭代归并 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (!l1 || !l2)

memcpy0的博客 387

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

剑指offer:016 合并两个排序的链表 附:java实现

题目描述 合并两个排序的链表 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路: java实现: public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //新建一个头节点,用来存合并的链表。 ...

陌心的博客 125

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

剑指 Offer II 077. 链表排序(Java实现、理解归并排序)

先看LeetCode上面的题目: 给定链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 思考: 这道题的解决办法有许多,网上都可以找到,那么在这里,我们就来使用 归并排序 把它做一下。 先来了解下什么是 归并排序: 归并排序的一个重要思想就是:分而治之 比如我有一组无序的整形数组,我想使用归并排序给它排个序,首先我会将这个整形数组分割成一个一个小的数组,一直分隔到小数组的元素个数为1.

m0_52066789的博客 1354

【剑指offer】leetcode练习-简单

剑指 Offer 剑指 Offer 58 - II. 左旋转字符串 题目: java代码 class Solution { public String reverseLeftWords(String s, int n) { if(s.equals("")){ return ""; } return s.substring(n,s.length())+s.substring(0,n); } } ...

qq_39457586的博客 599

mfc链表中的数据如何排序输出_每日算法题 | 剑指offer 链表专题 (6) 反转链表...

点击上方“Jerry的算法和NLP”,选择“星标”公众号 重磅干货,第一时间送达题目反转链表题目要求输入一个链表,反转链表后,输出新链表的表头。如输入1->2->3->4->5输出5->4->3->2->1解题思路这道题目和之前那道题目十分相似每日算法题 | 剑指offer 链表专题 (4) 从尾到头打印链表要想从尾到头遍历链表...

weixin_39769039的博客 118

Java队列算法精讲:从数据结构到《剑指Offer II》实战

队列作为一种基础数据结构,其“先进先出”(FIFO)的核心原理是理解顺序处理和缓冲机制的关键。在算法领域,队列不仅是实现广度优先搜索(BFS)的载体,更是解决滑动窗口、数据流处理等问题的核心技术。掌握队列的实现与变种,能显著提升代码效率,为应对技术面试中的高频考点打下坚实基础。在实际工程中,队列的思想也延伸至消息队列等分布式系统组件,体现了数据结构到系统设计的贯通价值。本文聚焦队列在《剑指Offer II》中的经典应用,通过剖析滑动窗口、二叉树层序遍历等高频题目,结合Java集合框架中LinkedList、

weixin_30635053的博客 331

《剑指Offer v2》数据结构与算法 题目解法关键知识点记录(一)

《剑指Offer v2》数据结构与算法 题目解法关键知识点记录

u010894131的博客 182

剑指offer刷题

文章目录ArrayList和LinkedListStringBuilder和StringBuffer常见的数据结构排序快排冒泡排序选择排序插入排序希尔排序最小的k个数归并排序堆排序计数排序桶排序基数排序基数排序 桶排序 计数排序二叉树二叉树的深度二叉搜索树二叉树的镜像对称二叉树二叉搜索树的公共祖先二叉树的最近公共祖先从上到下打印二叉树层次遍历层次遍历进阶版二叉树的前序遍历二分查找统计一个数字在排序数组中出现的次数搜索插入位置字符串替换空格第一次只出现一次的字符左旋转字符串翻转单词顺序和为s的连续序列无重复字

qq_43527345的博客 502

剑指offer

题目描述:输入几个姓名:成绩,按照冒泡排序实现排序。 import java.util.Scanner; public class Main { public static class User{ public String name; public int score; public User(String name,int score) { this.name...

李爱涛的博客 249

剑指Offer_调整整数数组使奇数位于偶数前面

题目描述:                    输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保    证奇数和奇数,偶数和偶数之间的相对位置不变。            思路:时间复杂度O(n),先用一个LinedList吧奇数记录下来,在用一个LinedList把偶数记录下来,再遍历他们装回去,相当于遍历两边;如...

qq_34144916的博客 272
上一篇: 剑指Offer(18)-[LinkedList] 反转链表
下一篇: 剑指Offer(20)-[LinkedList]复杂链表的复制
BoringRong
BoringRong 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 2万+粉丝 386原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BoringRong

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值