輸入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);
}
}
上一篇 JPG的工作原理
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
