国内最全IT社区平台 联系我们 | 收藏本站
阿里云优惠2流量王
您当前位置:首页 > php开源 > php教程 > 复杂链表的复制

复杂链表的复制

来源:程序员人生   发布时间:2016-06-30 13:36:09 阅读次数:1018次

题目

输入1个复杂链表(每一个节点中有节点值,和两个指针,1个指向下1个节点,另外一个特殊指针指向任意1个节点)

解题

HashMap
先next链接
再random链接

/* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ import java.util.HashMap; import java.util.Iterator; import java.util.Map.Entry; import java.util.Set; public class Solution { public RandomListNode Clone(RandomListNode pHead) { HashMap<RandomListNode,RandomListNode> map = new HashMap<RandomListNode,RandomListNode>(); RandomListNode p = pHead; RandomListNode q = new RandomListNode(-1); // next 链接 while(p!=null){ RandomListNode t = new RandomListNode(p.label); map.put(p, t); p = p.next; q.next = t; q = t; } Set<Entry<RandomListNode,RandomListNode>> set = map.entrySet(); // random 链接 for(Entry<RandomListNode,RandomListNode> s:set){ Entry<RandomListNode, RandomListNode> next = s; next.getValue().random = map.get(next.getKey().random); } return map.get(pHead); } }

生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生