数据结构算法-----从熟悉到不怎么精通

一、链表含环问题

提问：给定一个单链表，只给出头指针h：
1.如果判断是否存在环？
2.如何知道环的长度？
3.如何找出环的连接点在哪里？
4.带环链表的长度是多少

解法：
1.对于判断一个单链表是否存在环，可以利用追赶的方式，设立两个指针slow、fast，从头指针开始，每次分别前进一步和两步。如果存在环，则两者相遇；如果没有环，fast遇到NULL退出。

2.在slow和fast相遇的地方标记，再次相遇所走过的操作数就是环的长度

3.分别从相遇点和头指针开始走，相遇的那个点就是连接点

4.问题3中连接点距离头指针的长度，加上问题2中求出的环的长度，即为链表的长度。

原文链接：https://blog.csdn.net/weixin_44177594/article/details/105932432