一日一练

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第4天，点击查看活动详情。 快慢指针 通过快慢指针可以判断当前链表是否有环，但是相遇位置在环的位置要怎们确定？ 假设通过上述位置已经确

解1：哈希表 哈希表可以用O(1)的事件复杂度完成 添加或者查询操作。这里可以通过哈希表判断当前节点是否已保存，如果已存在表明之前出现过：有环，反之则没有。 在前端面试中经常被问到深拷贝的实现，深拷贝