单链表含环的各种面试题

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

>>阅读原文<<