题解 | #复杂链表的复制#

复杂链表的复制

http://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba

O(2n) 遍历两遍就行

struct RandomListNode {
    int label;
    struct RandomListNode *next, *random;
    RandomListNode(int x) :
            label(x), next(NULL), random(NULL) {
    }
};
*/
class Solution {
public:
    RandomListNode* Clone(RandomListNode* ph) {
        if(!ph) return ph;    
        unordered_map<RandomListNode*, RandomListNode*> mp;    
        RandomListNode *ans=new RandomListNode(0);   
        RandomListNode *p1=ans,*temp=ph;   
        while(temp){
            RandomListNode* t = new RandomListNode(temp->label); 
            p1->next = t;    
            mp[temp] = t;  
            temp = temp->next;   
            p1 = p1->next;
        }
        temp=ph;
        p1=ans->next;
        while(temp){
            p1->random=mp[temp->random];
            temp=temp->next;
            p1=p1->next;
        }
        return ans->next;
    }
};
全部评论

相关推荐

07-24 19:01
门头沟学院 Java
后天笔试,又要开始做题了
Sairus:明天10:00笔试
投递京东等公司10个岗位
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务