public class Solution {
public boolean hasCycle(ListNode head) {
ListNode slow = head;
ListNode fast = head;
while(fast != null && fast.next != null){
slow = slow.next;
fast = fast.next.next;
if(slow == fast){
return true;
}
}
return false;
}
public ListNode detectCycle(ListNode head) {
ListNode slow = head;
ListNode fast = head;
while(fast != null && fast.next != null){
slow = slow.next;
fast = fast.next.next;
if(slow == fast){
break;
}
}
if(fast == null || fast.next == null){
return null;
}
fast = head;
if(fast == slow){
return fast;
}
while(fast != slow){
fast = fast.next;
slow = slow.next;
if(fast == slow){
return fast;
}
}
return null;
}
}
相关推荐
西门子与汇川伺服脉冲连接(速度模式)
如何使用西门子PLC与汇川伺服进行脉冲连接
LeetCode——141 环形链表
问题描述: 给定一个包含n + 1 个整数的数组nums,其数字都在 1 到 n之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-the-duplicate-number 著作权归领扣网络所有。商业转载请联系官方授权,非...
【TM1650】STM8S TM1650芯片控制程序
以下为.h文件: #ifndef __TM1650_I2C_H #define __TM1650_I2C_H #include "stm8s.h" #include "stm8s_gpio.h" #include "tim1.h" #include "usart2.h" #include <iostm8s103f3.h> #include <intrinsics....
Leetcode-链表
文章目录环形链表(141E) 环形链表(141E) 141. 环形链表 难度:【简单】 提供两种解题方法,如下: 方法一:哈希表 遍历所有节点,每次遍历一个节点时,判断该节点此前是否被访问过。 如果被访问过,说明该链表是环形链表,并返回True,如果没有,则将该节点加入到哈希表中,遍历完成即可。 代码如下: class Solution: def hasCycle(self, head: ListNode) -> bool: seen = set() while
智能车新手必看:如何用PID和差速转弯让小车跑得更稳(附代码示例)
本文详细介绍了智能车控制系统中PID算法和差速转弯的实现方法,包括位置式与增量式PID的选择、参数整定技巧以及编码器反馈的关键作用。通过代码示例和实战经验,帮助新手快速掌握智能车稳定行驶的核心技术,提升赛道表现。
逆变器LCL滤波器参数设计(一)
1.基本介绍 并网型逆变器一般是电流源逆变器,滤波器基本用LCL结构。 假设要设计额定功率10KVA的单相逆变器,采用两电平的全桥拓扑,采用SPWM控制,载波频率20KHz,电网等级220V,频率50Hz。 拓扑结构如图所示: 直流输入电压分为上下母线各1/2Vin,半母线电压为380V。 L1采用高频磁芯绕制,称为高频电感;L2用工频电感绕制,称工频电感;C是滤波电容,为高频谐波电流提供通路;Vg为电网电压。 载波调制比为:Mr=220*1.414/380=0.819 2.高频电感量的计算 逆变器可以等
【一周编程学习】--2.链表--leetcode206、142题
1.单链表知识小结 构成:头指针(Header),若干个节点(节点包括了数据域和指针域),最后一个节点要指向空。 单链表的基本操作初始化: typedef int ElemType; typedef struct Node{ ElemType data; struct Node* next; }Node; typedef struct Node* LinkList; voi...
01-SA8155P 冷启动强制进入EDL模式
冷启动EDL模式
数据结构核心考点与易错点全解析:408考研与大厂面试必备
数据结构是计算机科学中组织、存储和管理数据的核心基础,其核心价值在于通过特定的逻辑结构与物理存储方式,实现数据的高效操作与访问。从数组、链表等线性结构,到树、图等非线性结构,再到哈希表等查找结构,每种数据结构都针对特定问题场景,在时间与空间复杂度上做出权衡。理解其底层原理与操作代价,是进行算法设计与系统优化的基石。在工程实践中,数据结构广泛应用于数据库索引(如B+树)、缓存系统(如哈希表)、网络路由(如图算法)及编译器实现(如栈)等关键领域。本文聚焦于数据结构在计算机考研(如408统考)与校招面试中的高频考
Arcgis加载在线地图(内涵各种在线地图)
这三个在线地图是最常用的在线地图,其他几个类型的在线地图请自行查看。,加载出在线图层说明连接成功,点击。1、首先打开Arcgis,找到。
QGis二次开发 —— 1.1、ubuntu24.04下搭建QGis3.40.12二次开发环境(附:全部问题解决方法)
QGis二次开发 —— 1.1、ubuntu24.02下搭建QGis3.40.12二次开发环境(附:全部问题解决方法)
LeetCode 每日一题 2026/11/2-2026/11/8
记录了初步解题思路 以及本地实现代码;并不一定为最优 也希望大家能一起探讨 一起进步
fast-lio运行步骤(使用velodyne数据)
使用fast-lio运行velodyne数据
LeetCode 面试经典 150_多维动态规划_交错字符串(97_C++_中等)
LeetCode 面试经典 150_多维动态规划_交错字符串(97_C++_中等) 题目描述: 给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串: - s = s1 + s2 + ... + sn - t = t1 + t2 + ... + tm - |n - m| <= 1 - 交错 是 s1 + t
假人有限元模型
假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用
文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况
主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。
LeetCode Hot 100 二叉树专题(二)3 题(Java)
本篇文章共 3 题:543. 二叉树的直径、102. 二叉树的层序遍历、108. 将有序数组转换为二叉搜索树。 每道题都统一按「① 题目分析 & 解题思路 → ② 常见解法(附代码)及讲解 → ③ 知识点总结」的顺序组织;代码使用 Java 编写,节点定义沿用 LeetCode 默认的 TreeNode。
汉书HE8,好用的汇编代码编写工具
汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大
Hash表:两数之和、字母异位词分组、最长连续序列 [力扣 Hot100]
三道高频哈希表应用题:两数之和(利用HashMap快速查找补数)、字母异位词分组(排序后作为键分组)、最长连续序列(通过HashSet去重并仅从序列起点扩展)。核心思想均为借助哈希结构优化查找效率,避免重复计算。同时提及双指针等其他解法思路,体现算法设计中“空间换时间”的典型策略。
数学建模模型总结
这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!
力扣73 矩阵置零
该解法通过标记含0的行和列来实现矩阵置零。遍历矩阵,用布尔数组记录有0的行和列;再遍历一次,若当前行或列被标记,则置为0。时间复杂度O(mn),空间复杂度O(m+n)。
LeetCode Hot 100 二叉树专题(三):BST 二叉搜索树与右视图(Java)
本专题主线:三题(98 / 230 / 199)共用两把钥匙——BST 的中序序列严格递增,以及遍历中的"层"与"深度"标记。看懂这两点,三题共用一套模板。 结构约定:每题统一分三部分——①题目分析与解题思路(含易错点辨析);②常见解法(附代码)及讲解;③知识点总结。
LeetCode 3926. 统计有效单词的出现次数【分组循环】
核心思想:用分组循环,一趟遍历字符串,把一个个单词切出来,丢进哈希表统计频次。,先把所有片段拼接成完整文本字符串。,依次返回每个单词在文本里的出现次数。难点:内层循环的判断条件,区分。
力扣第526场周赛心得理解
思路:因为题目要求尽可能求出最小的最大值,而满足要求最小公约数为2,作为题目要求最小的最大值,先去求出它的最大公约数再通过value判断最左边是否大于0,以及value本身是否大于0,而index的位置只能为中间或者最右边,所以最后输出只能是value本身或者在这个基础上加相隔相应距离次数的结果。两个整数,是指将第二个整数的所有十进制数位拼接在第一个整数的所有十进制数位之后。如果不存在这样的数组,返回 -1。4097. 合并整数后的最小值。返回所有合并后得到的整数中的。合并,依此类推,直到将。
LeetCode100 94. 二叉树的中序遍历
中序遍历(左根右)通过栈实现,模拟递归过程。从根开始,不断向左走并压栈,直到左子树为空;弹出栈顶节点访问(根),转向其右子树重复流程。样例:1→2→3,遍历顺序为1→3→2。时间复杂度O(n),空间复杂度O(h)。
【算法学习笔记】LeetCode 15:三数之和(排序 + 双指针)
使用sort()对数组进行排序。理解排序后双指针的移动原理。使用外层循环固定一个数字。使用左右指针寻找另外两个数字。使用continue和while实现去重。理解的执行逻辑。将三层循环优化为排序 + 双指针,使时间复杂度从 O(n³) 降低到 O(n²)。
力扣hot100-最长连续序列
改了好多次得到了最终版,难在总有想不到的情况,需要提交很多很多次,把这些想不到的情况一一考虑进去。然后今天学到一个事:C++ 要求。,中间不能有其他语句。
LeetCode hot 100 — 226. 翻转二叉树 | 101. 对称二叉树
自己稀里糊涂写了一版本居然还对了,我觉得我的思想就是很简单,这里就是要交换每一个节点的左右子树,所以套用了一下之前的中序遍历的迭代套路。一直在return False,但是没有给真正的正确答案一个出口(注意递归调用中出口 / 返回值很重要,或者说是最重要的)差一步美满....用的递归的写法,差一点点就满分了,先给出自己最开始写的代码。这道题的本质是对每一个节点执行相同的操作,并且交换哪个节点在先并不重要。你可以运用递归和迭代两种方法解决这个问题吗?,翻转这棵二叉树,并返回其根节点。给你一个二叉树的根节点。
LeetCode100 15. 三数之和
本题通过排序+双指针优化三数之和。先对数组排序,外层遍历固定第一个数,内层用左右指针查找另两个数,使三数之和为0。通过剪枝(当前数>0则终止)和去重(跳过重复元素)提升效率。相比暴力或哈希法,该方法时间复杂度为O(n²),空间O(1),更高效优雅。
LeetCode100+拓扑排序+多源BFS+矩阵置零
摘要(≤150字): 三题均考察算法优化与经典思想。矩阵置零通过利用首行首列作标记,实现O(1)空间原地操作;腐烂橘子问题用BFS模拟感染过程,结合新鲜橘子计数判断是否可全部腐烂;课程表问题通过拓扑排序检测有向图是否存在环,基于入度数组与邻接表判断课程依赖是否可行。三者分别体现标记法、广搜传播与图论拓扑的核心应用。
1万+



被折叠的 条评论
为什么被折叠?



