feat: add description of the solution to lcof problem: No.35 (doocs#675)

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

Author: YangFong

lcof/面试题35. 复杂链表的复制/README.md

@@ -51,6 +51,19 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+- 相比正常的克隆链表，多了一步操作，克隆随机指针。
+- 随机指针并不是读取时进行随机指向，而是没有规律。但可以确定的是，随机指向的对象都是现存的节点或 `null`。
+- 而难点在于克隆随机指针，如克隆链表头节点时，随机指针指向链尾，而链尾还未创造出来。
+- 对此，需要先完成链表的基础克隆，再回头关注随机指针。
+
+### 哈希表
+
+- 使用哈希表记录所有节点， `key` 为原节点，`value` 为克隆节点。
+- 遍历链表，完成记录，克隆节点暂时只记录对应的 `val`。
+- 再次遍历，完善克隆节点的 `next` 与 `random`。
+
+### 原地算法
+
 首先，遍历链表，完成对每个旧节点的复制。
 
 ```bash
@@ -61,7 +74,7 @@ A -> B -> C -> D -> null
 A -> A1 -> B -> B1 -> C -> C1 -> D -> D1 -> null
 ```
 
-接着设置新节点的 ramdom 指针。
+接着设置新节点的 `random` 指针。
 
 然后遍历链表，修改旧节点和新节点的指向，将旧节点指向下一个旧节点，而新节点指向下一个新节点。