2018年11月5日
Leetcode 138. 复制带随机指针的链表
摘要： 1.题目要求 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深度拷贝。 2.解题思路 （1）笔试思路（求速度，拿分数）：使用哈希表 （2）面试思路（秀思维分析能力）：不适用哈希表，将空间复杂度降低到O(1)。 阅读全文
posted @ 2018-11-05 15:32 Timothy_prayer 阅读(174) 评论(0) 推荐(0) 编辑