链表是否有环,取出有环链表中环的长度

发布网友发布时间：2024-07-07 09:41

共1个回答

热心网友时间：2024-07-09 18:16

记录遍历历史即可。重复出现的相同节点就可以理解为环了。
然而按顺序查找应该不存在取出地方法。因为遍历只能转圈。环就是结束状态。
如果能取出，应该是从外部生成图，那样结构就不是链表了。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com