2020-07-01 19:44 中国科学技术大学 Java
关注
【三次遍历，第一次遍历拷贝新结点加入原有结点后面；
第二遍将random指针加入链表， 注意！！任意一个结点的random指针都可能为null；
第三遍，拆分原有结点和克隆结点， 注意！！使用next.next时要思考会不会出现空指针异常】
第二遍将random指针加入链表， 注意！！任意一个结点的random指针都可能为null；
第三遍，拆分原有结点和克隆结点， 注意！！使用next.next时要思考会不会出现空指针异常】
我已经通过这道算法题！输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节...
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Ff836b2c43afc4b35ad6adc41ec941dba
全部评论
相关推荐
08-14 16:48
门头沟学院 Java 
点赞 评论 收藏
分享
，也是山猪吃不了细糠了
投递字节跳动等公司10个岗位 点赞 评论 收藏
分享