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

[问答题]

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

牛客4414733号

1，先遍历到长度为m的链表的表尾O（m）

2，将长度为m的表尾连接到长度为n的链表的表头O（1）

3，最后一个节点接入NULLO（1）

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

提交观点

问题信息

复杂度

上传者：城市里的养猫者

难度：

1条回答 0收藏 2584浏览

扫一扫，把题目装进口袋