您当前位置：首页 > php开源 > php教程 > 复杂链表的复制

复杂链表的复制

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

题目

输入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的工作原理

下一篇 程序员福利：大牛收藏5年的开发资料

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点