- 博客(2)
- 收藏
- 关注
RSS订阅转载 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
96
原创 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关注的人