架构师训练营第八章 - 作业 1

用户头像
A Matt
关注
发布于: 2020 年 08 月 02 日



我的思路:

首先确定如果存在合并,则一定是尾部合并,因为链表的节点不存在指向两个node,所以是从后往前相同长度的尾部重合。下面是我的算法,空间复杂度O(1),时间复杂度O(m+n) , 看了参考答案,感觉更简洁些,不过时间复杂度是完全一样的。



发布于: 2020 年 08 月 02 日 阅读数: 5
用户头像

A Matt

关注

还未添加个人签名 2018.05.11 加入

还未添加个人简介

评论 (1 条评论)

发布
用户头像
请添加“极客大学架构师训练营标签”,便于分类~
2020 年 08 月 03 日 14:21
回复
没有更多了
架构师训练营第八章-作业1