LeetCode-Algorithms-[Mid][双百解法]面试题35. 复杂链表的复制

面试题35. 复杂链表的复制

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][双百解法]面试题35. 复杂链表的复制的全部内容，希望文章能够帮你解决LeetCode-Algorithms-[Mid][双百解法]面试题35. 复杂链表的复制所遇到的程序开发问题。

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