qq_44219784的博客

在hashmap中存储键值对时，需要考虑元素中是否有重复的键，以免造成值得覆盖，如果存在冲突，可以先计算再添加到map中。例子：https://leetcode.cn/problems/two-sum/

当满指针走了 a+nb的时候，会直接返回环的入口，因此将快指针返回头节点，速度改为1，此时满指针在nb，当其再次相遇时满指针走了 a+nb,快指针走了a步，因此为环入口。1.使用无参构造创建链表的时候，会生成一个头节点，如果存在int值，默认赋值为0。使用快慢指针，快指针速度为2，慢指针速度为1，则两指针一定会相遇（假设 环之前长度为a，环长度为b，快指针走了f，满指针走了s，则。判断快慢指针是否相遇，即可判断是否有环。判断是否有环，并且返回环的位置。先判断是否有环，再返回位置。