leetcode138_复制带随机指针的链表

一. 回溯dom 1. 当random访问了一个新的节点,须要建立它, 不然直接返回旧的指针就好.函数 2. 特别注意,哈希表中传入的都是指针,因此必定会是Node*类型,而不是Node.指针 /* // Definition for a Node. class Node { public: int val; Node* next; Node* random;

>>阅读原文<<