双链表中循环的开始？
我遇到的一个问题是， 在循环链表中，找到循环开头的节点？
示例输入：A -> B-> C-> D-> E-> C [与之前相同的 C] 输出：C
解决方案之一可以是，看看这些节点存储的值的地址是否相同？
所以像 &(A->value) 这样的东西会返回我们的地址，然后我们查找地址是否重复，如果是，那就是循环的开始？
One question I came across,
In a circular linked list, find node at the beginning of the loop?
EXAMPLE Input: A -> B -> C -> D -> E -> C [the same C as earlier] Output: C
Can one of the solutions be, to see if the address of value stored at these nodes are same?
So something like &(A->value) would return us address and then we find if an address is repeating, if yes that is the beginning of the loop?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您可以这样做，但就空间复杂性而言，这非常低效，因为您需要存储“沿途看到”的所有节点。
更好的解决方案可能是 Floyd 循环 查找算法，如 这篇文章
You could do so, but this is very not efficient, in terms of space complexity, since you will need to store all nodes you 'saw along the way'.
A better solution would probably be Floyd's cycle finding algorithm, as described in this post