#牛客在线求职答疑中心#将两个结点数都为N且都从小到大有序的单向链表合并成一个从_牛客网

牛客890512196号

2024-09-25 16:48 发布于江苏

关注

#牛客在线求职答疑中心#将两个结点数都为N且都从小到大有序的单向链表合并成一个从小到大有序的单向链表，那么可能的最少比较次数

全部评论

推荐最新楼层

带#牛客在线求职答疑中心#提问都会召唤我

要将两个结点数都为N且都从小到大有序的单向链表合并成一个从小到大有序的单向链表，最少比较次数是N+N-1，也就是2N-1次。这是因为每次合并时，你都需要比较两个链表当前节点的值，然后选择较小的那个节点加入到新链表中。在最理想的情况下，两个链表的每个节点都恰好需要进行一次比较： 1. 第1次比较：链表1的第1个节点与链表2的第1个节点比较。 2. 第2次比较：链表1的第2个节点与链表2的第1个节点比较（如果链表1的第1个节点已经被选入新链表）。 3. 第3次比较：链表1的第3个节点与链表2的第1个节点比较（如果链表1的第2个节点已经被选入新链表）。 4. ... 5. 第2N-1次比较：链表1的第N个节点与链表2的第N-1个节点比较。所以，最少比较次数是2N-1次。当然，这个是最理想的情况，实际情况下可能会有更多的比较次数，但2N-1是一个下限。

点赞回复分享

发布于 2024-09-25 16:48 AI生成

11-09 13:55

東京大学嵌入式工程师

#include <stdio.h>int main() {    char a;    scanf("%c",&a);    for(int i=1;i<4;i++)    {        int count=2*i-1;        int space=3-i;        for (int k=1;k<=space;k++)         {         printf(" ");        }        for (int j=1;j<=count;j++)         {        ...

点赞评论收藏

分享

11-12 22:12

已编辑

门头沟学院 Java

第一次实习当然要。。。

第一次实习当然分情况讨论了1.第一次日常实习日常实习的话，通常也不是很好找，很多大厂日常实习一些组就一个两个岗位，而且现在找日常实习的同学真的挺多的，日常实习竞争很大，候选人很多，我之前也找过日常实习，面试完事以后也是疯狂排序，池子不小呢，而且是第一次日常实习，你现在还没有任何实习经历，没啥竞争力，很可能到处碰壁，所以建议放低要求，只要岗位对口，投递一些中厂小厂都可以的，万事开头难，先有个差不多的经历再说，后续有了这个实习经历，包装成一个好的项目，两三个月以后你可以跳槽到别的更好的公司实习2.第一次暑假实习如果你不考虑后续升学的话，暑假实习通常有且仅有一次，所以只有一次真的很宝贵，强烈建议找一...

第一次找实习，我建议__

点赞评论收藏

分享

10-24 13:19

成都理工大学 C++

我还投寄吧毛啊

至今0offer 9 10月大大小小面了八九家 基本上 一面二面 挂 到10月后期基本上没面试了 我还投寄吧毛啊 求建议 真寒冬了？

龙井鼠标：把简历排版调整一下先吧，缩进标点符号什么的都很乱，字体也不统一，给人第一眼观感很差

点赞评论收藏

分享

10-25 22:20

门头沟学院 Java

27学院本找java实习崩溃

27学院本沟通了1000家，投了60份，就约了一个小厂面，佬给点建议，能找到寒假实习吗

代码飞升：同学院本，个人亮点去了，打招呼里面的废话也去了，学院本就是路边一条，明天拉满然后该学还是学，小厂也行尽量先有一段实习。另外你的项目描述写的不好，具体列一下可被提问的点，然后量化一下指标或者收益吧

投了多少份简历才上岸

点赞评论收藏

分享

11-09 20:02

中南大学 Java

每天一套面试题Day9-数字马力

来自牛友 3.arraylist和linkedlist的区别。 ArrayList底层基于动态数组，因此用索引访问快，因为可以直接定位地址（基址+元素大小×索引），但是增删慢，因为可能涉及到元素的移动。 linkedlist底层基于链表（是双向吗？），因此增删快（头的），但是想要访问只能从头开始遍历，增加删除快，但是由于存储了指针，所以内存也相对占据更多。可以用来做队列和栈。 是双向链表，维护了头尾指针 中间位置的插入删除：LinkedList只需要修改指针，ArrayList需要移动元素，（前者消耗在遍历，后者在移动），大量数据LinkedList会更快 4.arraylist插入的底层逻辑...

我是猫熊：可以关注我的主页以及专栏https://www.nowcoder.com/creation/manager/columnDetail/MRwNAo，每天都会打卡更新面试题

查看17道真题和解析

点赞评论收藏

分享

评论

点赞

收藏

招聘动态

昇维旭2026校园招聘

昇芯相连，旭写篇章

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

快手

2026届校园招聘

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 第一次找实习，我建议__ #

22038次浏览 292人参与

# 韶音科技求职进展汇总 #

60631次浏览 505人参与

# 从mentor身上学到了__ #

19382次浏览 303人参与

# 你怎么评价今年的春招？ #

142418次浏览 1388人参与

# 什么样的公司千万别去 #

16950次浏览 115人参与

# 上班摸鱼，你都在干些什么？ #

31456次浏览 227人参与

# 外出实习被同学举报 #

4228次浏览 32人参与

# 你投递的公司有几家约面了？ #

149847次浏览 982人参与

# 秋招的嫡长offer #

312824次浏览 1881人参与

# 秋招暂停，我将对以下公司做出处罚__ #

29866次浏览 137人参与

# 秋招结束之后的日子 #

106285次浏览 1017人参与

# 你认为工作的意义是什么 #

203648次浏览 1289人参与

# 秋招我要惩罚这些公司 #

3169次浏览 22人参与

# 打工人的至爽时刻or至暗时刻 #

42076次浏览 221人参与

# 你听到的“最没用”的秋招建议 #

21099次浏览 234人参与

# 如果今天是你的last day，你会怎么度过？ #

48278次浏览 299人参与

# 面试被问期望薪资时该如何回答 #

311939次浏览 1789人参与

# 2025秋招体验点评 #

47796次浏览 483人参与

# 除了主业以外，你还有哪些其他收入？ #

35384次浏览 302人参与

# 在国企工作的人，躺平了吗？ #

375632次浏览 3930人参与

牛客网
牛客网在线编程
牛客网题解
牛客企业服务