富阳设计网站seo方法
张小明 2026/1/12 8:11:13
富阳设计网站,seo方法,wordpress评论已关闭,龙口网站建设公司报价主要问题就是如何让新的链表节点的random指向新的结点。直接用哈希#xff0c;将旧的结点与新的节点存储为哈希表#xff0c;在生成新链表时记录对应关系。到后面一起遍历两个链表#xff0c;利用哈希表找到对应的random结点#xff1a;/*
// Definition for a Node.
class…主要问题就是如何让新的链表节点的random指向新的结点。直接用哈希将旧的结点与新的节点存储为哈希表在生成新链表时记录对应关系。到后面一起遍历两个链表利用哈希表找到对应的random结点/* // Definition for a Node. class Node { public: int val; Node* next; Node* random; Node(int _val) { val _val; next NULL; random NULL; } }; */ class Solution { public: Node* copyRandomList(Node* head) { unordered_mapNode*,Node* nm; Node* copytailNULL; Node* copyheadNULL; Node* curhead; while(cur){ Node* copynew Node(cur-val); if(copyheadNULL){ copyheadcopytailcopy; } else{ copytail-nextcopy; copytailcopy; } nm[cur]copy; curcur-next; } curcopyhead; Node* cur1head; while(cur){ cur-randomnm[cur1-random]; curcur-next; cur1cur1-next; } return copyhead; } };通过unordered_map存储节点对应关系确保了random指针的正确指向。关键点在于利用哈希表保存原始节点与拷贝节点的映射从而在第二次遍历时快速查找对应的random节点。