2021年12月6日
每天一道LeetCode-----判断链表是否有环，如果有，找到环的入口位置
摘要： LeetCode原题链接： ###题目链接 ###思路 ####1. 判断一个链表是否有环，空间复杂度是O(1) 如果不考虑空间复杂度，可以使用一个map记录走过的节点，当遇到第一个在map中存在的节点时，就说明回到了出发点，即链表有环，同时也找到了环的入口。 不适用额外内存空间的技巧是使用快慢指针 阅读全文
posted @ 2021-12-06 20:04 晴天出去走走 阅读(53) 评论(0) 推荐(0) 编辑