首页 > 试题广场 >

将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为

[问答题]

将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为（）。

添加回答
牛客4414733号头像 牛客4414733号
1，先遍历到长度为m的链表的表尾O（m）
2，将长度为m的表尾连接到长度为n的链表的表头O（1）
3，最后一个节点接入NULLO（1）

发表于 2017-11-28 18:05:45 回复(0)
提交观点

问题信息

复杂度
上传者：城市里的养猫者
难度：
1条回答 2818浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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