链表-（判断环形链表）算法

# -*- coding:utf-8 -*-

""" 
Author: leadingme
Mail:[email protected]
MyWebsite:leadingme.top
"""

# 环形链表
"""
    算法要求:
        给定一个链表，判断链表中是否有环
为了表示给定链表的环，这里使用整数pos来表示链表尾部连接到链表中的位置（索引从0开始）。如果pos为-1，那么在该链表中没有环
    示例1:
        输入: head = [3,2,0,-4], pos = 1
        输出: true
        解释: 链表中有一个环，其尾部连接到第二个节点。
    示例2:
        输入: head = [1,2], pos = 0
        输出: true
        解释: 链表中有一个环，其尾部连接到第一个节点
    示例3: 
        输出: head = [1], pos = -1
        输出: false
        解释: 链表中没有环
"""
class ListNode(object):

    def __init__(self, value):
        self.val = value
        self.next = Node

class Solution(object):
    def hasCycle(self, head:ListNode) -> bool:
        if head is None:
            return False
        fast = slow = head   #定义两个指针，快指针每次后移两个，慢指针每次移动一个
        while fast:  # 类似于操场跑圈，最终快的会赶超慢的从而相遇
            try:
                fast = fast.next.next
                slow = slow.next
            except:
                return False
            if fast is None or slow is None: # 如果两个指针有一个为空，则没有环
                return False
            if fast == slow:  #如果两个指针最终指向同一节点，则有环
                return True