138. Copy List with Random Pointer
//不从head走 前面加一个dummy node 从dummy走先连head 只需记录当前节点 //这样就不需要考虑是先new node还是先找联系 //扫两遍 先建立节点和next 利用map<node*, node*>old2new 来找random
Linked List - leetcode
原文：http://www.cnblogs.com/93scarlett/p/6206228.html
