leetcode

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

141. 环形链表

浏览 80 扫码 分享 2023-11-26 12:06:18
  • Definition for singly-linked list.
  • class ListNode:
  • def init(self, x):
  • self.val = x
  • self.next = None

    https://leetcode.cn/problems/linked-list-cycle/
    需要注意的点

    1. 快慢指针 ```python

      Definition for singly-linked list.

      class ListNode:

      def init(self, x):

      self.val = x

      self.next = None

    class Solution: def hasCycle(self, head: Optional[ListNode]) -> bool:

    1. slow = head
    2. fast = head
    3. while fast and fast.next:
    4. slow = slow.next
    5. fast = fast.next.next
    6. if slow == fast:
    7. return True
    8. return False

    ```

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 75. 颜色分类
    • 无标题文档
    • 位运算
      • 461. 汉明距离
    • 栈
      • 新分组
      • 155.最小栈
      • 20.有效的括号
    • 数组
      • 双指针
        • 19. 删除链表的倒数第 N 个结点
        • 15. 三数之和
      • 11. 盛最多水的容器
      • 448. 找到所有数组中消失的数字
      • 26.删除有序数组中的重复项
      • 283.移动零
      • 617. 合并二叉树
      • 136.只出现一次的数字
      • 1.两数相加
    • 字符串
    • 链表
      • 160. 相交链表
      • 141. 环形链表
      • 234.回文链表
      • 21. 合并两个有序链表
      • 142. 环形链表 II
    • 树
      • 101.对称二叉树
      • 543. 二叉树的直径
      • 226.翻转二叉树
      • 100.相同的树
      • 94.二叉树的中序遍历
    • 动态规划
      • 338. 比特位计数
      • 53.最大子数组和
      • 121.买卖股票的最佳时机
      • 70 爬楼梯
    • 刷题chrome插件
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注