判断链表是否带环？若带环求环的长度？若带环求环的入口点？
- 用快慢指针求是否带环？快慢指针相遇则带环
- 设相遇点为meet，求环长度，只需要设置p指针指向meet，设置count，循环的时候++count，直到p指向meet得出环长度
- 如下图：
也可以用map/hash_map遍历，一旦遇到某个结点出现两次即为入口
相关文章：
相似解决方案
热门标签
判断链表是否带环？若带环求环的长度？若带环求环的入口点？
也可以用map/hash_map遍历，一旦遇到某个结点出现两次即为入口
相关文章：