广州凡科互联网科技有限公司

营业时间
MON-SAT 9:00-18:00

全国服务热线
18720358503

公司门店地址
广州市海珠区工业大道北67号凤凰创意园

141 环状链表

日期:2021-04-14 浏览:
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


新闻资讯

联系方式丨CONTACT

  • 全国热线:18720358503
  • 传真热线:18720358503
  • Q Q咨询:2639601583
  • 企业邮箱:2639601583@qq.com

首页
电话
短信
联系