【双指针】--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

©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页