141环形链表

• Z时代
• 2024-01-10
• 分类：综合

# Definition for singly-linked list.
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None
#  这道题我们用快慢指针的方式可以很容易的就写出来。
# 定义两个指针，一个指针一次走一步，另一个指针一次走两步，
# 这样如果链表中有环的话，两个指针总会相遇的。
class Solution:
    def hasCycle(self, head: ListNode) -> bool:
        fast,slow = head,head
        # 注意这里的条件，一定要slow，fast，写在前面。
        while slow and fast and fast.next:
            fast = fast.next.next
            slow = slow.next
            if fast == slow:
                return True
        else:return False

以上是 141环形链表 的全部内容， 来源链接： utcz.com/z/530335.html