- 博客(2)
- 收藏
- 关注
转载 142.环形链表Ⅱ
Python3求解 思路: 使用两个指针,fast 与 slow。它们起始都位于链表的头部。随后,slow 指针每次向后移动一个位置,而 fast 指针向后移动两个位置。如果链表中存在环,则 fast 指针最终将再次与 slow 指针在环中相遇。 如下图所示,设链表中环外部分的长度为 a。slow 指针进入环后,又走了 b 的距离与 fast 相遇。此时,fast 指针已经走完了环的 n 圈,因此它走过的总距离为 a+n(b+c)+b=a+(n+1)b+n*c。 根据题意,任意时刻,fast 指针走过的距
2021-03-30 13:55:24 95
原创 141.环形链表——leetcode
141.环形链表—力扣Python3求解 Python3求解 # 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: #
2021-03-30 10:10:58 65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人