减少空间复杂度

题目：https://oj.leetcode.com/problems/copy-list-with-random-pointer/

原本的想法是用map建立起原节点地址与新申请节点地址一一对应的关系，进行两次扫描即可。

这样空间复杂度为O(n)

实际上，可以利用原链表中的每个节点的next指针建立起这样的关联。这样空间复杂度为O(1)

这样的想法与树的Morris遍历相类似。

总结要充分利用原数据。