牛客9.21练习：判断链表是否有环（双指针法）

快慢指针的解法， 一个指针走两步 一个指针走一步，如果快指针直接到了null 说明没有环， 如果有环的话 总有一次结果会让快指针和慢指针相等。

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

# @param head ListNode类 
# @return bool布尔型
#
class Solution:
    def hasCycle(self , head ):
        cur1 = head
        cur2 = head
        while cur1!= None and cur1.next != None:
            cur1 = cur1.next.next
            cur2 = cur2.next
            if cur1 == cur2:
                return True
        return False