首页 > 试题广场 >

请问如何判断一个链表是否有环

[问答题]
快慢指针
同时用两个指针遍历这个链表,快指针走两步,慢指针走一步,这样如果存在环路,两者一定能够相遇。
发表于 2019-06-13 20:48:31 回复(0)