【三次遍历,第一次遍历拷贝新结点加入原有结点后面;
第二遍将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
全部评论
相关推荐

点赞 评论 收藏
分享
02-24 14:18
北京邮电大学 Java 点赞 评论 收藏
分享
01-02 00:50
三峡大学 Java 点赞 评论 收藏
分享


凡岛网络
| 校招
| 超多精选岗位
点赞 评论 收藏
分享