编程：循环链表合并（ 将头指针指向尾节点，实现合并复杂度O（1） ）
答案:2 悬赏:70
解决时间 2021-02-14 12:13
- 提问者网友：千城墨白
- 2021-02-13 16:43
编程：循环链表合并（ 将头指针指向尾节点，实现合并复杂度O（1） ）
最佳答案
- 二级知识专家网友：一个很哇塞的汉子
- 2021-02-13 17:57
如果是循环链表的话，时间复杂度为1，因为循环链表的一个指针可以直接知道它的前节点和后节点，只需要两个循环链表的指针指向的各自的节点断开，然后链接起来就可以了。
如果是单链表的话，时间复杂度为n，因为两个单链表只能首尾链接，所以其中一个链表的指针需要循环n次，才能查找到它的尾指针，然后与另外一个指针相连。
如果是单链表的话，时间复杂度为n，因为两个单链表只能首尾链接，所以其中一个链表的指针需要循环n次，才能查找到它的尾指针，然后与另外一个指针相连。
全部回答
- 1楼网友：孤伤未赏
- 2021-02-13 18:20
任务占坑
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯
| • 手机登qq时，显示手机磁盘不足，清理后重新登 |
| • 刺客的套装怎么选啊？ |