链表是否有环

判断链表是否有环

思路:定义快慢指针,快指针走两步,慢指针走一步,如有环,快指针会与慢指针相等

class Node:
    def __init__(self,data):
        self.data = data
        self.next = None
def circle(head):
    fast = head
    slow = head
    while fast and fast.next is not None:
        fast = fast.next.next
        slow = slow.next
        if slow == fast:
            return True
    return False