当前位置： 首页 > news >正文

算法：判断链表是否有环

news 来源：原创 2025/9/10 22:41:43 
/*** @brief 判断链表是否有环* * 该函数使用快慢指针法来判断链表中是否存在环。* 快指针每次移动两步，慢指针每次移动一步。* 如果链表中存在环，那么快指针最终会追上慢指针；* 如果链表中不存在环，快指针会先到达链表末尾。* * @param head 指向链表头节点的指针* @return int 若链表有环返回 1，否则返回 0*/
int isCycle(Node *head)
{// 初始化快指针，指向链表的头节点Node *fast = head;// 初始化慢指针，指向链表的头节点Node *slow = head;// 循环条件：快指针不为空且快指针的下一个节点也不为空while(fast != NULL && fast->next != NULL){// 快指针每次移动两步fast = fast->next->next;// 慢指针每次移动一步slow = slow->next;// 如果快指针和慢指针相遇，说明链表中有环if (fast == slow){return 1;}}// 若循环结束后未相遇，说明链表中无环return 0;
}

  1. 快慢指针步长比例分析

    • 快指针走两步、慢指针走一步的原理
      • 假设链表存在环，环的长度为nn。设慢指针进入环时，快指针与慢指针的距离为mm（0⩽m<n0⩽m<n）。
      • 因为快指针每次比慢指针多走一步，所以每一轮循环，快指针与慢指针的距离会减少11。
      • 最终，经过mm轮循环后，快指针和慢指针必然会相遇。
    • 其他可能的步长比例
      • 例如，快指针走三步，慢指针走一步。
      • 但是这种情况下会有一些特殊情况需要考虑。假设环的长度nn和初始距离mm存在某些特定关系时，可能会出现快指针“跳过”慢指针而不相遇的情况。
      • 例如，当环长n=4n=4，初始距离m=2m=2时，快指针走三步，慢指针走一步，可能会出现快指针和慢指针一直无法相遇的情况。
    • 快指针走两步、慢指针走一步的优势
      • 这种步长比例简单且能稳定地判断链表是否有环，不会出现特殊情况导致判断错误。所以在实际应用中被广泛使用。

相关文章：

算法：判断链表是否有环

/*** brief 判断链表是否有环* * 该函数使用快慢指针法来判断链表中是否存在环。* 快指针每次移动两步&#xff0c;慢指针每次移动一步。* 如果链表中存在环&#xff0c;那么快指针最终会追上慢指针&#xff1b;* 如果链表中不存在环&#xff0c;快指针会先到达链表末尾。* * p…...

编程日记 2025/9/10 22:41:43

Android Logcat 高效调试指南

工具概览 Logcat 是 Android SDK 提供的命令行日志工具&#xff0c;支持灵活过滤、格式定制和实时监控&#xff0c;官方文档详见 Android Developer。 基础用法 命令格式 [adb] logcat [<option>] ... [<filter-spec>] ... 执行方式 直接调用&#xff08;通过ADB守…...

编程日记 2025/9/10 22:41:02

【数据结构与算法】Java描述：第一节：ArrayList顺序表

这篇文章我们自己实现一个顺序表&#xff0c; 从而更好的认识它。 一、顺序表的本质 顺序表的本质其实就是一个数组&#xff0c;但是在插入&#xff0c;查找与删除上&#xff0c;有些复杂&#xff0c;顺序表通过对方法进行封装&#xff0c;方便了使用。 二、自己的顺序表 2.…...

编程日记 2025/9/9 13:43:14

报错The default superclass, “jakarta.servlet.http.HttpServlet“（已经配置好tomcat）

报错报错DescriptionResourcePathLocationType The default superclass,“jakarta.servlet.http.HttpServlet”, according to the project’s Dynamic Web Module facet version (5.0), was not found on the Java Build Path. 解决办法&#xff1a; 根据错误信息&#xff0…...

编程日记 2025/9/7 11:53:35

在笔记本电脑上用DeepSeek搭建个人知识库

最近DeepSeek爆火&#xff0c;试用DeepSeek的企业和个人越来越多。最常见的应用场景就是知识库和知识问答。所以本人也试用了一下&#xff0c;在笔记本电脑上部署DeepSeek并使用开源工具搭建一套知识库&#xff0c;实现完全在本地环境下使用本地文档搭建个人知识库。操作过程共…...

编程日记 2025/9/9 10:12:38

数学建模：MATLAB极限学习机解决回归问题

一、简述 极限学习机是一种用于训练单隐层前馈神经网络的算法&#xff0c;由输入层、隐藏层、输出层组成。 基本原理&#xff1a; 输入层接受传入的样本数据。 在训练过程中随机生成从输入层到隐藏层的所有连接权重以及每个隐藏层神经元的偏置值&#xff0c;这些参数在整个…...

编程日记 2025/9/8 4:55:17

Immich自托管服务的本地化部署与随时随地安全便捷在线访问数据

文章目录 前言1.关于Immich2.安装Docker3.本地部署Immich4.Immich体验5.安装cpolar内网穿透6.创建远程链接公网地址7.使用固定公网地址远程访问 前言 小伙伴们&#xff0c;你们好呀&#xff01;今天要给大家揭秘一个超炫的技能——如何把自家电脑变成私人云相册&#xff0c;并…...

编程日记 2025/9/9 14:12:23

Python标准库【os】5 文件和目录操作2

文章目录 8 文件和目录操作8.7 浏览目录下的内容8.8 查看文件或目录的信息8.9 文件状态修改文件标志位文件权限文件所属用户和组其它 8.10 浏览Windows的驱动器、卷、挂载点8.11 系统配置信息 os模块提供了各种操作系统接口。包括环境变量、进程管理、进程调度、文件操作等方面…...

编程日记 2025/9/8 8:53:05

相控阵雷达

相控阵雷达 **1. 基本概念与数学模型**(1) **阵列信号模型**(2) **波束形成原理** **2. 经典波束形成算法****(1) 常规波束形成&#xff08;Conventional Beamforming, CBF&#xff09;****(2) 自适应波束形成&#xff08;Adaptive Beamforming&#xff09;****2.1 最小方差无失…...

编程日记 2025/9/10 22:41:43

Java 大视界 -- 基于 Java 的大数据分布式缓存一致性维护策略解析（109）

&#x1f496;亲爱的朋友们&#xff0c;热烈欢迎来到 青云交的博客&#xff01;能与诸位在此相逢&#xff0c;我倍感荣幸。在这飞速更迭的时代&#xff0c;我们都渴望一方心灵净土&#xff0c;而 我的博客 正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识&#xff0c;也…...

编程日记 2025/9/10 22:40:26

AI: Cursor是否已奠定AI开发环境的龙头地位？

近年来&#xff0c;人工智能&#xff08;AI&#xff09;在软件开发领域的应用迅速升温&#xff0c;而Cursor作为一款AI驱动的代码编辑器&#xff0c;凭借其创新功能和市场表现&#xff0c;引发了广泛讨论。许多人认为&#xff0c;Cursor已经奠定了AI开发环境的龙头地位。然而&a…...

编程日记 2025/9/9 1:49:08

PHP：IDEA开发工具配置XDebug，断点调试

文章目录 一、php.ini配置二、IDEA配置 一、php.ini配置 [xdebug] zend_extension"F:\wamp64\bin\php\php7.4.0\ext\php_xdebug-2.8.0-7.4-vc15-x86_64.dll" xdebug.remote_enable on xdebug.remote_host 127.0.0.1 xdebug.remote_port 9001 xdebug.idekey"…...

编程日记 2025/9/10 13:26:47

回忆Redis的持久化机制

Redis的持久化机制 前言RDB触发方式配置方式手动触发bgsave的执行流程 缺点 AOF重写机制触发方式手动触发自动触发 MP-AOF RDB和AOF混合模式 前言 大家都知道&#xff0c;Redis是内存数据库&#xff0c;也就是说client与Redis交互的过程&#xff0c;无论是读key还是写key都是直…...

编程日记 2025/9/9 10:05:41

partner‘127.0.0.1:3200‘ not reached

在SAP虚拟机中&#xff0c;如果LRPSAP 0显示黄色&#xff0c;通常表示服务启动异常或存在配置问题。以下是一些可能的处理方法&#xff1a; 检查主机文件配置 确保主机文件&#xff08;hosts&#xff09;中已正确配置SAP服务的域名解析。例如&#xff0c;添加以下内容到hosts文…...

编程日记 2025/9/9 18:44:49

网络配置的基本信息

目录 一、网络接口信息 1、关闭虚拟化服务 2、配置临时IP 3、配置静态IP 4、常见网络命令 5、安装Wireshark 一、网络接口信息 输入 ip address&#xff0c;会出现下面的内容 网卡名称及其含义&#xff1a; 网卡名称说明lo 表示本地回环地址。 ens32 有线网卡&#xff0c…...

编程日记 2025/9/7 5:59:05

SpringBoot集成Mybatis（包括Mybatis-Plus）和日志

一、使用Mybatis 1.添加依赖 <!--Mybatis--><dependency><groupId>org.mybatis.spring.boot</groupId><artifactId>mybatis-spring-boot-starter</artifactId><version>2.2.0</version> <!-- 选择与Java 8兼容的版本 --&g…...

编程日记 2025/9/7 14:11:29

如何在 IntelliJ IDEA 中集成 DeepSeek

如何在 IntelliJ IDEA 中集成 DeepSeek 在本教程中&#xff0c;我们将带您一步步完成将 DeepSeek 集成到 IntelliJ IDEA 中的过程。通过此集成&#xff0c;您可以在IDE中利用DeepSeek强大的功能&#xff0c;提高开发工作效率。 步骤 1&#xff1a;安装 Proxy AI 插件 首先&a…...

编程日记 2025/9/10 22:40:27

【自学笔记】大数据基础知识点总览-持续更新

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 大数据基础知识点总览1. 大数据概述2. 大数据处理技术3. 数据仓库与数据挖掘4. 大数据分析与可视化5. 大数据平台与架构6. 大数据安全与隐私 总结 大数据基础知识点…...

编程日记 2025/9/10 22:40:27

AWS ALB 实现灰度验证指南：灵活流量分配与渐进式发布

AWS Application Load Balancer (ALB) 作为七层负载均衡器，支持基于权重或内容的路由策略，是实施灰度验证（金丝雀发布）的核心工具。通过将部分流量导向新版本后端，可以安全验证功能稳定性。以下是使用 ALB 实现灰度发布的详细方案。 © ivwdcwso (ID: u012172506) 一…...

编程日记 2025/9/10 22:38:26

专线物流公共服务平台：全面提升专线物流效率

专线物流公共服务平台&#xff1a;全面提升专线物流效率 在物流行业高速发展的今天&#xff0c;专线物流作为物流供应链的重要环节&#xff0c;面临着效率低下、成本高企、信息孤岛等痛点。临沂呆马区块链网络科技有限公司&#xff08;简称“呆马科技”&#xff09;凭借其在大…...

编程日记 2025/9/10 22:41:02

行为型模式 - 观察者模式 (Publish/Subscribe)

行为型模式 - 观察者模式 (Publish/Subscribe) 又称作为订阅发布模式&#xff08;Publish-Subscribe Pattern&#xff09;是一种消息传递模式&#xff0c;在该模式中&#xff0c;发送者&#xff08;发布者&#xff09;不会直接将消息发送给特定的接收者&#xff08;订阅者&…...

编程日记 2025/9/10 22:38:25

HTTP/2 服务器端推送：FastAPI实现与前端集成指南

HTTP/2 服务器端推送&#xff1a;FastAPI实现与前端集成指南 注意&#xff1a;本文末尾附有完整示例代码&#xff0c;文中仅展示核心关键代码。完整代码可在GitHub仓库获取。 本文将会讲解HTTP2协议和相关配置实践。但是不要混淆&#xff0c;SSE的实现完全基于HTTP/1.1的持久连…...

编程日记 2025/9/9 1:11:00

C++ 变量的输入输出教程

一、变量的基本概念 在 C 中&#xff0c;变量是用于存储数据的命名内存位置。在使用变量之前&#xff0c;需要先声明它的类型和名称&#xff0c;这样编译器才能为其分配适当大小的内存空间。例如&#xff1a; int age; // 声明一个整型变量 age double salary; // 声明一个…...

编程日记 2025/9/7 22:23:01

java作业

java作业 一. package shiyanbaogao; ​ import java.util.Scanner; ​ //给20块钱买可乐&#xff0c;每瓶可乐3块钱&#xff0c;喝完之后退瓶子可以换回1块钱&#xff0c;问最多可以喝到多少瓶可乐。请设计相应的Java程序。 public class BaoGaoDemo02 {public static void …...

编程日记 2025/9/7 14:16:14

LeeCode题库第四十题

40.组合总和II 项目场景&#xff1a; 给定一个候选人编号的集合 candidates 和一个目标数 target &#xff0c;找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意&#xff1a;解集不能包含重复的组合。 示…...

编程日记 2025/9/7 7:38:05

list的模拟实现

目录 一、构造和扩容机制 二、普通迭代器 三、const迭代器 四、tip 有了前面vetcor的基础呢&#xff0c;我们在学习和使用list上就更加的方便快捷&#xff0c;浅显易懂了&#xff0c;所以相似的部分我就不做过多的言语阐述了&#xff0c;在使用方面呢&#xff0c;大家可以学…...

编程日记 2025/9/8 21:08:28

pandas DataFrame 数据筛选与排序

数据筛选&#xff1a; df[df[列标签] > xxx] 使用 &(与) |(或) 拼接多个条件代码应用&#xff1a; ​ &(与)应用 # 引用 pandas import pandas as pd # 定义数据 data {"产品":["男装","女装","男鞋","女鞋"…...

编程日记 2025/9/8 12:54:37

elpis全栈课程学习之elpis-core学习总结

elpis全栈课程学习之elpis-core学习总结 核心原理 elpis-core是全栈框架elpis的服务端内核&#xff0c;主要应用于服务端接口的开发以及页面的SSR渲染&#xff0c;elpis-core基于约定优于配置的原理&#xff0c;通过一系列的loader来加载对应的文件&#xff0c;大大节约用户的…...

编程日记 2025/9/8 0:21:44

零基础deep seek＋剪映，如何制作高品质的视频短片

以下是专为零基础学习者设计的 剪映专业版详细教程&#xff0b;Deep seek配合制 &#xff0c;包含从入门到精通的系统化教学&#xff0c;配合具体操作步骤与实用技巧&#xff1a; 基于DeepSeek与剪映协同制作高品质视频短片的专业流程指南&#xff08;2025年最新实践版&#x…...

编程日记 2025/9/10 22:31:47

解决单元测试 mock final类报错

文章目录 前言解决单元测试 mock final类报错1. 报错原因2. 解决方案3. 示例demo4. 扩展 前言 如果您觉得有用的话&#xff0c;记得给博主点个赞&#xff0c;评论&#xff0c;收藏一键三连啊&#xff0c;写作不易啊^ _ ^。   而且听说点赞的人每天的运气都不会太差&#xff0…...

编程日记 2025/9/8 21:15:13

Git基本命令索引

GIT基本命令索引 创建代码库修改和提交代码日志管理远程操作操作分支 创建代码库 操作指令初始化仓库git init克隆远程仓库git clone 修改和提交代码 操作指令查看文件状态git status文件暂存git add文件比较git diff文件提交git commit回滚版本git reset重命名或者移动工作…...

编程日记 2025/9/9 11:12:59

非平稳时间序列分析（二）——ARIMA(p, d, q)模型

此前篇章&#xff08;平稳序列&#xff09;&#xff1a; 时间序列分析&#xff08;一&#xff09;——基础概念篇 时间序列分析&#xff08;二&#xff09;——平稳性检验 时间序列分析&#xff08;三&#xff09;——白噪声检验 时间序列分析&#xff08;四&#xff09;—…...

编程日记 2025/9/9 20:41:30

[代码规范]接口设计规范

一个优雅的接口要如何设计&#xff1f;有哪些设计规范可以遵循&#xff1f; 下面抛砖引玉&#xff0c;分享一些规范。 目录 1、RESTful API 设计最佳实践 2、Shneiderman 的 8 条黄金法则 3、Nielsen 的 10 条启发式规则 1、RESTful API 设计最佳实践 一共18条&#xff0c;参考…...

编程日记 2025/9/1 1:57:38

4-3自定义加载器，并添加功能

一、自定义类加载器的实现步骤 ​继承ClassLoader类​ 自定义类加载器需继承java.lang.ClassLoader&#xff0c;并选择性地重写以下方法&#xff1a; ​findClass(String name)&#xff1a;核心方法&#xff0c;用于根据类名查找并加载类的字节码。需从自定义路径&#xff08…...

编程日记 2025/9/5 3:56:24

北京大学DeepSeek提示词工程与落地场景（PDF无套路免费下载）

近年来&#xff0c;大模型技术飞速发展&#xff0c;但许多用户发现&#xff1a;即使使用同一款 AI 工具&#xff0c;效果也可能天差地别——有人能用 AI 快速生成精准方案&#xff0c;有人却只能得到笼统回答。这背后的关键差异&#xff0c;在于提示词工程的应用能力。 北京大…...

编程日记 2025/9/8 8:09:57

SSH密码更改

Windows User目录下的.ssh/config&#xff0c;全部删除 linux 在主用户文件夹&#xff0c;ctrlh显示隐藏文件。删除.shh文件夹内所有文件。...

编程日记 2025/9/1 4:41:30

蓝桥备赛（四）- 数组(下)

一 、 字符数组 1.1 介绍 数组的元素如果是字符类型 &#xff0c; 这种数组就是字符数组 &#xff0c; 字符数组可以是一维数组 &#xff0c; 可以是二维数组 (多维数组)。 接下来主要讨论一维的字符数组 : char arr1[5] //一维数组 char arr2[3][5] // 二维数组 C语言 中…...

编程日记 2025/9/9 20:02:56

基金 word--＞pdf图片模糊的解决方法

1. 首先需要Adobe或福昕等pdf阅读器。 2. word中 [文件]--[打印]&#xff0c;其中打印机选择pdf阅读器&#xff0c;例如此处我选择福昕阅读器。 3. 选择 [打印机属性]--[编辑]--[图像]&#xff0c;将所有的采样、压缩均设置为 关闭。点击[另存为]&#xff0c;保存为 基金报告…...

编程日记 2025/9/6 12:52:45

身为小兵，如何提升不可替代性？

之前聊过，研发、PIE、PE、可靠性等岗位，主要是对物的工作， 这类岗位，如何提升不可替代性？ 我的经验是，学会识别创造性工作or重复性工作。 尽可能地做创造性工作，推重复性工作。 销售、采购、HR等岗位，主要是对人的工作， 这类岗位，如何提升不可替代性？ 我的思考…...

编程日记 2025/9/9 20:43:40

easyExcel使用案例有代码

easyExcel 入门,完成web的excel文件创建和导出 easyExcel官网 EasyExcel 的主要特点如下&#xff1a; 1、高性能&#xff1a;EasyExcel 采用了异步导入导出的方式&#xff0c;并且底层使用 NIO 技术实现&#xff0c;使得其在导入导出大数据量时的性能非常高效。 2、易于使…...

编程日记 2025/9/8 12:58:31

linux服务器更新jar包脚本

【需求】Java每次发布新的版本都需要先kill掉原来的服务&#xff0c;然后再启动新的包 有了这个脚本只需要把包替换掉&#xff0c;服务会自动kill 以8184 为例 完整的脚本如下 #!/bin/bash# 检查端口 8184 是否被占用 PORT8184 PID$(lsof -t -i:$PORT)if [ -n "$PID…...

编程日记 2025/9/9 20:36:09

Tomcat 乱码问题彻底解决

1. 终端乱码问题 找到 tomcat 安装目录下的 conf —> logging.properties .修改ConsoleHandler.endcoding GBK &#xff08;如果在idea中设置了UTF-8字符集&#xff0c;这里就不需要修改&#xff09; 2. CMD命令窗口设置编码 参考&#xff1a;WIN10的cmd查看编码方式&…...

编程日记 2025/9/9 14:17:34

dify绑定飞书多维表格

dify 绑定飞书和绑定 notion 有差不多的过程&#xff0c;都需要套一层应用的壳子&#xff0c;而没有直接可以访问飞书文档的 API。本文记录如何在dify工具中使用新增多条记录工具。 创建飞书应用 在飞书开放平台创建一个应用&#xff0c;个人用户创建企业自建应用。 自定义应…...

编程日记 2025/9/8 0:55:08

深入浅出：插入排序算法完全解析

1. 什么是插入排序&#xff1f; 插入排序&#xff08;Insertion Sort&#xff09;是一种简单的排序算法&#xff0c;其基本思想与我们整理扑克牌的方式非常相似。我们将扑克牌从第二张开始依次与前面已排序的牌进行比较&#xff0c;将其插入到合适的位置&#xff0c;直到所有牌…...

编程日记 2025/9/4 14:06:20

MySQL--DQL、DML、DDL、DCL概念与区别

在SQL中&#xff0c;根据功能和操作对象的不同&#xff0c;通常将语文分为四大类&#xff1a;DQL&#xff08;数据查询语言&#xff09;、DML&#xff08;数据操作语言&#xff09;、DDL&#xff08;数据定义语言&#xff09;、DCL&#xff08;数据控制语言&#xff09; 一、D…...

编程日记 2025/9/6 19:53:11

【设计原则】里氏替换原则（LSP）：构建稳健继承体系的黄金法则

深入理解里氏替换原则&#xff08;LSP&#xff09;及其在C#中的实践 一、什么是里氏替换原则&#xff1f;二、为什么需要LSP&#xff1f;三、经典违反案例&#xff1a;矩形与正方形问题四、正确的设计实践方案1&#xff1a;通过接口分离方案2&#xff1a;使用抽象类 五、LSP的关…...

编程日记 2025/8/16 10:34:37

SQL的select语句完整的执行顺序

SQL的SELECT语句的执行顺序可以用"做菜流程"来类比理解。虽然我们写SQL时按SELECT…FROM…WHERE…顺序写&#xff0c;但数据库执行顺序完全不同。以下是通俗易懂的讲解&#xff08;附流程图和示例&#xff09;&#xff1a; &#x1f527; 执行顺序流程图&#xff1a…...

编程日记 2025/9/7 14:13:34

【Vue3】浅谈setup语法糖

Vue3 的 setup 语法糖是通过 <script setup> 标签启用的特性&#xff0c;它是对 Composition API 的进一步封装&#xff0c;旨在简化组件的声明式写法&#xff0c;同时保留 Composition API 的逻辑组织能力。以下是其核心概念和原理分析&#xff1a; 一、<script setu…...

编程日记 2025/9/6 16:31:13

算法-二叉树篇27-把二叉搜索树转换为累加树

把二叉搜索树转换为累加树 力扣题目链接 题目描述 给出二叉 搜索 树的根节点&#xff0c;该树的节点值各不相同&#xff0c;请你将其转换为累加树&#xff08;Greater Sum Tree&#xff09;&#xff0c;使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提…...

编程日记 2025/9/10 8:45:00

FPGA开发，使用Deepseek V3还是R1（3）：系统级与RTL级

以下都是Deepseek生成的答案 FPGA开发&#xff0c;使用Deepseek V3还是R1&#xff08;1&#xff09;&#xff1a;应用场景 FPGA开发&#xff0c;使用Deepseek V3还是R1&#xff08;2&#xff09;&#xff1a;V3和R1的区别 FPGA开发&#xff0c;使用Deepseek V3还是R1&#x…...

编程日记 2025/9/5 3:32:50