2020年6月23日
LeetCode 哈希表 138. 复制带随机指针的链表（链表，哈希表存位置）
摘要： 说到底就是要把给出的链表完整拷贝一份。 如果仅仅需要拷贝正常的链表的话，只需要在循环中不断创建val和原始链表相同的节点并且将其连起来就行了。 加了这个random这个节点则较为复杂些。问题在于，random指向后是不连续的，这样在新的链表中没法遍历，说到底就是找不到指向的位置。 很直觉的想到给节点 阅读全文
posted @ 2020-06-23 19:16 将来的事 阅读(172) 评论(0) 推荐(0)