【双指针】--leetcode(141)--给定一个链表，判断链表中是否有环(python版)

题目描述

给定一个链表，判断链表中是否有环。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环

思路解析

使用快慢指针进行判断，若该链表存在环，则快慢指针必会相遇，若该链表不存在环，则快指针必会先达到链表的尾部且指向None

具体代码

class Solution(object):
    def hasCycle(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        # 快慢指针 
        # 若存在环，则快慢指针一定会相遇
        # 若不存在环，则快指针必会先到达尾部 且指向None
        h1 = h2 = head
        # 若快指针h2达到尾部，没有值且指向None,则跳出循环
        while h2 and h2.next:
            h1 = h1.next
            h2 = h2.next.next
            if h1 == h2:
                return True
        return False