题解 | #复杂链表的复制#

复杂链表的复制

http://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba

用哈希表

【解题思路】
1. 创建新链表:构建原节点与新节点的键值对应关系

    dict = { 1:1 , 2:2 , 3:3 , 4:4 , 5:5 }
2. 构建新节点的引用指向
    1)next引用指向
    2)random引用指向
3. 拆分链表

方法二 



全部评论

相关推荐

牛至超人:把哈工大,再加大加粗,看见闪闪发光的哈工大字样,面试官直接流口水
投递字节跳动等公司6个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务