开心IT面试题: 给定单链表,检测是否有环

百度已收录,点击一下,找找看!

题目:给定单链表,检测是否有环

思路:建立两个单链表。从链表头开始遍历,让第一个每次走两步,第二个每次走一步。如果第一个能走到链尾,说明无环。如果链表中有环,这两个链表必然会在某个时刻相遇。

原文链接:,转发请注明来源!

发表评论

要发表评论,您必须先登录