单链表含环的各种面试题
Posted xy913741894
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了单链表含环的各种面试题相关的知识，希望对你有一定的参考价值。
判断链表是否带环？若带环求环的长度？若带环求环的入口点？
- 用快慢指针求是否带环？快慢指针相遇则带环
- 设相遇点为meet，求环长度，只需要设置p指针指向meet，设置count，循环的时候++count，直到p指向meet得出环长度
- 如下图：
也可以用map/hash_map遍历，一旦遇到某个结点出现两次即为入口
以上是关于单链表含环的各种面试题的主要内容，如果未能解决你的问题，请参考以下文章