（简答题）一个单向链表从头到尾遍历每个节点只会访问到一次，则为无环链表，如...
发布于 2022-03-03 17:33:13
（简答题）一个单向链表从头到尾遍历每个节点只会访问到一次，则为无环链表，如果存在节点会被重复遍历，则为有环链表。试解答：
(1)如何判断一个单向链表是否存在环？（4分）
(2)如果链表有环，如何找到环的入口节点？（8分）
(3)如何计算环的长度？（3分）
关注者
0
被浏览
18
