2020年7月27日
判断链表是否有环，如果有，找到环的入口位置
摘要： #Linked List Cycle 原题链接:Linked List Cycle 判断一个链表是否有环，空间复杂度是O(1) 如果不考虑空间复杂度，可以使用一个map记录走过的节点，当遇到第一个在map中存在的节点时，就说明回到了出发点，即链表有环，同时也找到了环的入口。 不适用额外内存空间的技巧 阅读全文
posted @ 2020-07-27 15:11 鲸小鱼- 阅读(675) 评论(0) 推荐(1) 编辑