剑指Offer(Python多种思路实现):环的入口节点

剑指Offer(Python多种思路实现):环的入口节点 面试23题： 题目：如果一个链表中包含环，如何找出环的入口节点？ 解题分析：其实此题可以分解为三个题目：1）如何判断一个链表中是否包含环？2）如何找到环的入口节点？3）如何得到环中节点的数目？ 解题思路一：可以设置两个指针，一快一慢。 def detectCycle(self, head): fast = slow = head # 检测是否有环 while fast and fast.next: slow, fast = slow.next, fast.next.next if