SHINY的博客

原创 快慢指针解决环形链表问题（Floyd判圈算法，也叫龟兔赛跑算法）

问题：1.给定一个链表，判断链表中是否有环。2.给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。说明：不允许修改给定的链表。时间复杂度：O(n)空间复杂度：O(1)解决办法：使用Floyd判圈算法，也叫龟兔赛跑算法。