第一题，已知两个升序链表，长度分别为m,n。现将他们合并成长为m+n的降序链表，最坏情况下的时间复杂度是多少呢？能说明（说清楚）一下最坏情况是什么情况吗？最好情况呢？
关于两个有序链表合并时间复杂度的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
关注- 你可以看下这个问题的回答https://ask.csdn.net/questions/7668581
- 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：两个递增的有序链表的合并
解决 无用评论 打赏举报 分享
- 2023-03-26 00:17回答 4 已采纳 第一个问题是，输入的时候只调用了一次malloc函数，导致第2个数据以及后面的都没有分配内存，出现段错误。第二个问题是，没有保存链表的头节点，导致f1=f1->next;后就找不到f1原来指向的
- 2021-10-18 00:19回答 1 已采纳 段错误一般是由于内存访问超出空间了，首先你让L3 = NULL了然后你又让L3 = L3->next; 这个怎么可以呢？L3已经是一个空指针了，怎么找到他下一个呢，由于没有你全部的代码，我不知道
- 2023-02-08 21:35回答 2 已采纳 是的，可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n) 望采纳！
- 2021-01-17 19:24萧楠学长的博客 大家在聊到二叉树的时候，总会离不开链表。这里先带大家一起了解一些基本概念。...比如，循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储)，但是把最后一个数据元素的尾指针指向了首位结点)。我...
- 2023-03-28 23:44回答 1 已采纳 我觉得还是逻辑问题吧，没把链表的头结点和第一个数据节点分离开来，感觉在读取输入的时候也有问题。改了下： #include <stdio.h> #include <stdlib.h&g
- 2023-01-04 20:19回答 1 已采纳 建链表的方法有头插法和尾插法，使用头插法的链表是降序的，使用尾插法的链表是升序的。这题可以考虑为原始的两个链表是升序的，设置两个指针进行数据元素的大小比较，两个元素比较一次大小算作一次。在比较的过程中
- 2022-10-08 22:15回答 2 已采纳 这是不是头歌上的呀，它主函数里没有创建合并的表。你得自己创建合并表的头节点并初始化
- 2020-06-17 22:06swety_gxy的博客 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 思路： 解法1：递归法 ...
- 2021-12-20 10:54回答 1 已采纳 一、分析 1、分别考虑两个比较的头是不是空指针；2、如果都不为空，则比较大小；3、然后递归比较下一个节点即可； 二、源码 class Solution { public: ListNode*
- 2022-03-11 16:18回答 2 已采纳 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int value; struct Nod
- 2020-03-26 20:56回答 1 已采纳 你这么说也对，但是顺序表不容易扩容。链表扩容的代价比较小。 再说，链表也不是只有单链表，还有双链表，那么平均查找长度就只有1/4了。
- 2022-05-17 21:03编程老师傅的博客 合并两个有序链表
- 2021-10-18 10:02回答 1 已采纳 不要用while，或者把while中的条件改一下，不然就陷入循环，自然就超时了
- 2021-03-23 10:19skearn的博客 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 输入：l1 = [], l2 = [] 输出：[] 解法： 1....
- 2023-04-26 11:31大星星不见了的博客 单链表详解-以合并两个单向链表为例
- 没有解决我的问题, 去提问
问题事件
创建了问题
12月4日
悬赏问题
- ¥15 无线电能传输系统MATLAB仿真问题
- ¥50 如何用脚本实现输入法的热键设置
- ¥20 我想使用一些网络协议或者部分协议也行，主要想实现类似于traceroute的一定步长内的路由拓扑功能
- ¥30 深度学习，前后端连接
- ¥15 孟德尔随机化结果不一致
- ¥15 apm2.8飞控罗盘bad health，加速度计校准失败
- ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时，程序报错错误代码sim211-100
- ¥15 关于#hadoop#的问题