20250710【再来一题快慢指针】Leetcodehot100之141【首个自己一遍pass】今天计划

题目

思路与错误记录

双指针：环、中点【快慢性质】、回文、相遇
如果会142这题就是秒做

完整代码

# Definition for singly-linked list.
class ListNode(object):def __init__(self, x):self.val = xself.next = None# 只要套圈相遇就行
# 这么做就是142的前一半# fast指针在slow之后又怎么看呢？感觉这样会更快class Solution(object):def hasCycle(self, head):""":type head: ListNode:rtype: bool"""slow = fast = headwhile fast and fast.next:slow = slow.nextfast = fast.next.next# 相遇if slow == fast:return slow

今天做了什么

• 对比实验跑起来无敌慢，还不如用公开数据集