gpt4 book ai didi

c++ - 如何使用两个指针查找链表中是否存在循环?

转载 作者:太空狗 更新时间:2023-10-29 19:47:10 26 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
How to determine if a linked list has a cycle using only two memory locations.

你好,我在一次采访中被问到如何仅使用两个指针找到链接列表中存在的循环。

我做了以下事情:

1) 每次都找到链表的中心

2) 通过在最后迭代这两个指针将指向同一个节点,如果不指向同一个节点并找到一个 null,则链表中没有循环。

有什么有效的方法可以做到这一点...?

提前致谢

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com