141 环形链表 python_141 环形链表

class ListNode:

def __init__(self, x):

self.val = x

self.next = None

# 快慢指针的做法，定义两个指针，一个走一步，一个走两步

# 如果他们不相遇的话，那就是没有环，如果在某一时刻相遇，

# 就说明是有环的。

class Solution:

def hasCycle(self, head: ListNode) -> bool:

# 定义快慢指针都指向头部指针

low,fast = head,head

# 这样可以很快速的判断是否有环

while low and fast and fast.next:

# 慢指针走一步，快指针走两步

low = low.next

fast = fast.next.next

# 快慢指针相遇，返回真

if low == fast:

return True

return False

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄

×

选择打赏方式：

微信

QQ钱包

支付宝

打赏

打赏

打赏

多少都是心意！谢谢大家！！！

×

选择分享方式：

微信扫一扫，分享朋友圈

Or

手机扫一扫，精彩随身带