剑指35 复制复杂链表

题目

答案

复杂度分析

时间复杂度

hashmap方法使用两次循环，每次都是运行（n+n+常数）次，故需要o(N)复杂度
拼接方法是三轮遍历，需要o(N)次运行次数

空间复杂度

hashmap需要线性大小额外空间
拼接方法只有节点引用变量，故需要常数大小空间