【leetcode-141】环形链表
题目描述解题思路环形链表我们很容易想到用一个 Set 集合，遍历链表把每一个节点加入到集合里，如果某个节点已经存在集合中，说明链表有环，但是题目要求用 O(1) 的空间复杂度，如果用 Set 的话就引入了额外的空间，空间复杂度是 O(n) 不满足题目要求，另外一种常见的思路是快慢指针，慢指针一次走一步，快指针一次走两步，如果链表有环的话，快慢指针一定会相遇，如果没环的话，快慢指针一定不会相遇，可....
LeetCode-141. 环形链表(day32)
一、前言作者：bug菌✏️博客：CSDN、掘金等公众号：猿圈奇妙屋特别声明：原创不易，转载请附上原文出处链接和本文声明，谢谢配合。版权声明：文章里可能部分文字或者图片来源于互联网或者百度百科，如有侵权请联系bug菌处理。 哈喽，小伙伴们，我是bug菌呀。金三银四，又到了刷题月啦。所以不管你是准备跳槽还是在职，都一起行动起来，顺应这个时代月干点该干的事儿....
[路飞]_leetcode-141-环形链表
网络异常，图片无法展示|「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」[题目地址][B站地址]难度简单1244收藏分享切换为英文接收动态反馈给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos....
![[路飞]_leetcode-141-环形链表](https://ucc.alicdn.com/6npbvk2moav42_20230516_a7cf55e867154827893ef5a50c465321.webp)
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据库
分享数据库前沿，解构实战干货，推动数据库技术变革
+关注