码迷,mamicode.com
首页 > 其他好文 > 详细

Copy List with Random Pointer

时间:2015-01-24 11:38:29      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:python   leetcode   linklist   

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.


Return a deep copy of the list. 这题 是靠http://www.cnblogs.com/zuoyuan/p/3745126.html 的写的,主要思想是在node后面插入当前node 然后 再用tmp从头开始读

tmp.next.random = tmp.random.next

最后再把链表重新拆分成两个。

技术分享


代码如下:


Copy List with Random Pointer

标签:python   leetcode   linklist   

原文地址:http://blog.csdn.net/hyperbolechi/article/details/43084023

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!