Gamble6

一、“判断单链表是否有环” 我们就可以设置一个慢指针和一个快指针来遍历这个链表。慢指针一次移动一个节点，而快指针一次移动两个节点，如果该链表没有环，则快指针会先遍历完这个表，如果有环，则快指针会在第二次遍历时和慢指针相遇。 class Solution: def hasCycle(self , head ): # write code here if not head: return False p = head