首页 > 试题广场 >

将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复

[单选题]
将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度釆用大O形式表示应该是（ ） 
  • O(1)
  • O(n)
  • O(m)
  • O(n+m)
查看答案及解析
添加回答
遗忘的角落201903192130589头像 遗忘的角落201903192130589
首先需要遍历链表m,复杂度为O(m) ,然后才能调整next 指针
发表于 2019-03-21 11:09:41 回复(0)
necoder0101头像 necoder0101
需要先遍历长度为m的链表，找到链表尾部，这个时间复杂度为O(m)，再将链表尾部的next指针指向长度为n的链表的头结点即可
发表于 2019-03-19 13:13:33 回复(1)
你的offer对我打了烊头像 你的offer对我打了烊
还以为拼接后的链表查找的复杂度，戏太多惹😅
发表于 2020-06-10 21:47:35 回复(0)
已注销头像 已注销
因为m链表无尾指针，如果有的话是O(1)
发表于 2022-02-25 15:10:29 回复(0)
牛客289888994号头像 牛客289888994号
先遍历m链表，再用尾部指针指向n链表的头结点
发表于 2021-05-17 23:41:00 回复(0)
不做人了头像 不做人了
忘记要遍历了
发表于 2020-07-13 15:48:42 回复(0)
菜鸟新飞头像 菜鸟新飞
要将n插入到m的后面，需要考虑的是先遍历m即O(m)
发表于 2020-06-22 11:35:42 回复(0)
星星的献礼头像 星星的献礼
遍历m接n
发表于 2019-09-16 18:07:50 回复(0)
陳丶奕丶迅头像 陳丶奕丶迅
只需要找到长度为m的单链表的尾节点，再让起指向长度为n的单链表的头节点即可
发表于 2022-05-20 20:39:24 回复(0)
kanwei头像 kanwei
还要遍历找到前链表的尾节点
发表于 2022-12-14 16:28:22 回复(0)
660312头像 660312
某链表插在某链表之后：谁在头就遍历谁，遍历谁的长度就是所需时间复杂度
发表于 2022-10-18 20:35:12 回复(0)
提交观点

问题信息

安卓工程师 小米集团 前端工程师 链表 2019
来自：小米2019秋招前端开...
上传者：小小
难度：
11条回答 5255浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号