LeetCode-Algorithms-[Mid][双百解法]138. 复制带随机指针的链表

138. 复制带随机指针的链表

1.基础的生成单链表的一个流程。首先生成原始的链表，此阶段只关注.next指针域，并用一个Map记录下对应关系
2.生成.random的指针域，用Map记录的对应关系去指示

    public Node copyRandomList(Node head) {
        		if (head == null) {
			return null;
		}
		Node resNode = new Node(head.val);
		Node preNode = resNode;
		Node headNode = head;
		Node crrNode;
		headNode = headNode.next;
		HashMap<Node, Node> map = new HashMap<Node, Node>();
		map.put(head, resNode);
		while (headNode != null) {
			int val = headNode.val;
			crrNode = new Node(val);
			map.put(headNode, crrNode);
			preNode.next = crrNode;
			headNode = headNode.next;
			preNode = crrNode;
		}
		headNode = head;
		crrNode = resNode;
		while (headNode != null) {
			Node randomNode = map.get(headNode.random);
			crrNode.random = randomNode;
			crrNode = crrNode.next;
			headNode = headNode.next;
		}
		return resNode;
    }

最后

以上就是刻苦悟空为你收集整理的LeetCode-Algorithms-[Mid][双百解法]138. 复制带随机指针的链表的全部内容，希望文章能够帮你解决LeetCode-Algorithms-[Mid][双百解法]138. 复制带随机指针的链表所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。