快慢指针判断环形链表

我们在前面文章中写过用快慢指针判断链表是否带环：

leetcode：环形链表-CSDN博客

我们用的是slow指针一次走一步，fast指针一次走两步，当slow入环后开始了追击，每走一次距离缩短1，最终就会相遇

思考问题

但是我们思考一个问题：如果slow一次走一步，fast一次走三步，会不会相遇呢？

思考这个问题我们可以做一个假设：

假设环的长度是C，假设slow进环时，fast与slow之间的距离为N

推导思路

接着我们可以推一下：

如果slow一次走一步，fast一次走三步，每次追击距离缩小2

结论

所以我们可以得出结论：

  1. 如果N是偶数，就直接追上了
  2. 如果N是奇数，C是奇数，第一轮错过了，第二轮就追上了
  3. 如果N是奇数，C是偶数，就永远追不上

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/162139.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【LeetCode】每日一题 2023_11_23 HTML 实体解析器（调库/打工）

【LeetCode】每日一题 2023_11_23 HTML 实体解析器（调库/打工）

文章目录 刷题前唠嗑题目：HTML 实体解析器题目描述代码与解题思路 结语 刷题前唠嗑 题目：HTML 实体解析器 题目链接：1410. HTML 实体解析器 题目描述 代码与解题思路 func entityParser(s string) (ans string) {return strings.NewRepla…
阅读更多...
redo log 丢失或者损坏-ORA-01194: 文件 1 需要更多的恢复来保持一致性

redo log 丢失或者损坏-ORA-01194: 文件 1 需要更多的恢复来保持一致性

#故障场景描述： 1、current redo 损坏或者丢失 2、ORA-01194: 文件 1 需要更多的恢复来保持一致性 C:\Users\ZMI>sqlplus / as sysdba SQL*Plus: Release 19.0.0.0.0 - Production on 星期三 11月 22 16:58:07 2023 Version 19.3.0.0.0 Copyright (c) 1982, …
阅读更多...
NX二次开发UF_CAM_set_lower_limit_plane_tag 函数介绍

NX二次开发UF_CAM_set_lower_limit_plane_tag 函数介绍

文章作者：里海 来源网站：https://blog.csdn.net/WangPaiFeiXingYuan UF_CAM_set_lower_limit_plane_tag Defined in: uf_cam_planes.h int UF_CAM_set_lower_limit_plane_tag(tag_t object_tag, tag_t target_tag ) overview 概述 Set the tag of a …
阅读更多...
使用 PowerShell 创建共享目录

使用 PowerShell 创建共享目录

在 Windows 中，可以使用共享目录来将文件和文件夹共享给其他用户或计算机。共享目录可以通过网络访问，这使得它们非常适合用于文件共享、协作和远程访问。 要使用 PowerShell 创建共享目录，可以使用 New-SmbShare cmdlet。New-SmbShare cmdl…
阅读更多...
TypeScript 项目 Airbnb 语法风格 ESLint 配置

TypeScript 项目 Airbnb 语法风格 ESLint 配置

TypeScript 项目 Airbnb 语法风格 ESLint 配置 1. 配置 安装： npm i -D eslint-config-airbnb-typescript typescript-eslint/eslint-plugin^6.0.0 typescript-eslint/parser^6.0.0配置： .eslintrc.js: module.exports {root: true,env: {node: true…
阅读更多...
【Antd】antd的Form表单项用Form.Item包裹后，表单校验不生效的原因及解决办法

【Antd】antd的Form表单项用Form.Item包裹后，表单校验不生效的原因及解决办法

以下代码是用<Form></Form>包裹的子组件中的render部分的代码&#xff1a; 可以看到Input.TextArea被<div>包裹住了&#xff0c;这会导致无法被Form表单识别并抓取&#xff0c;因为Form默认只允许放一个子元素。 <div className{styles.textAreaWrap}&g…
阅读更多...
算法的奥秘：常见的六种算法（算法导论笔记2）

算法的奥秘：常见的六种算法（算法导论笔记2）

算法的奥秘&#xff1a;种类、特性及应用详解&#xff08;算法导论笔记1&#xff09; 上期总结算法的种类和大致介绍&#xff0c;这一期主要讲常见的六种算法详解以及演示。 排序算法&#xff1a; 排序算法是一类用于对一组数据元素进行排序的算法。根据不同的排序方式和时间复…
阅读更多...
postman定义公共函数这样写，测试组长直呼牛逼！！！

postman定义公共函数这样写，测试组长直呼牛逼！！！

postman定义公共函数 在postman中&#xff0c;如下面的代码&#xff1a; 1、返回元素是否与预期值一致 var assertEqual(name,actual,expected)>{tests[${name}&#xff1a;实际结果&#xff1a; ${actual} &#xff0c; 期望结果&#xff1a;${expected}]actualexpected…
阅读更多...
2023年危险化学品经营单位主要负责人证模拟考试题库及危险化学品经营单位主要负责人理论考试试题

2023年危险化学品经营单位主要负责人证模拟考试题库及危险化学品经营单位主要负责人理论考试试题

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 2023年危险化学品经营单位主要负责人证模拟考试题库及危险化学品经营单位主要负责人理论考试试题是由安全生产模拟考试一点通提供&#xff0c;危险化学品经营单位主要负责人证模拟考试题库是根据危险化学品经营单位主…
阅读更多...
Exception:Zero date value prohibited

Exception:Zero date value prohibited

运行了很久的系统&#xff0c;突然不能访问&#xff0c;报错如下&#xff1a; Error attempting to get column updated_time from result set. Cause: java.sql.SQLException: Zero date value prohibited; SQL []; Zero date value prohibited; nested exception is java.…
阅读更多...
【追求卓越12】算法--堆排序

【追求卓越12】算法--堆排序

引导 前面几节&#xff0c;我们介绍了有关树的数据结构&#xff0c;我们继续来介绍一种树结构——堆。堆的应用场景有很多&#xff0c;比如从大量数据中找出top n的数据&#xff1b;根据优先级处理网络请求&#xff1b;这些情景都可以使用堆数据结构来实现。 什么是堆&#xf…
阅读更多...
【20年扬大真题】编写程序，功能是计算1~10之间的偶数之和

【20年扬大真题】编写程序，功能是计算1~10之间的偶数之和

【20年扬大真题】 编写程序&#xff0c;功能是计算1~10之间的偶数之和 #include<stdio.h> int main() {int i 1;int sum 0;for (i 1;i < 10;i){if (i % 2 0){sum i;}}printf("%d", sum); }
阅读更多...
Java核心知识点整理大全9-笔记

Java核心知识点整理大全9-笔记

目录 null文章浏览阅读9w次&#xff0c;点赞7次&#xff0c;收藏7次。Java核心知识点整理大全https://blog.csdn.net/lzy302810/article/details/132202699?spm1001.2014.3001.5501 Java核心知识点整理大全2-笔记_希斯奎的博客-CSDN博客 Java核心知识点整理大全3-笔记_希斯…
阅读更多...
FindMy技术用于充电宝

FindMy技术用于充电宝

充电宝是一种便捷的充电器&#xff0c;方便个人随身携带&#xff0c;能够自行储备电能&#xff0c;为主流电子设备提供充电服务。它广泛应用于没有外部电源供应的场所&#xff0c;例如旅行、户外活动或紧急情况下&#xff0c;为用户的手持设备提供持续的电力支持&#xff0c;确…
阅读更多...
spring boot加mybatis puls实现，在新增/修改时，对某些字段进行处理，使用的@TableField（）或者AOP @Before

spring boot加mybatis puls实现，在新增/修改时，对某些字段进行处理，使用的@TableField（）或者AOP @Before

1.先说场景&#xff0c;在对mysql数据库表数据插入或者更新时都得记录时间和用户id 传统实现有点繁琐&#xff0c;这里还可以封装一下公共方法。 2.解决方法&#xff1a; 2.1&#xff1a;使用aop切面编程&#xff08;记录一下&#xff0c;有时间再攻克&#xff09;。 2.1.1&am…
阅读更多...
读书笔记：彼得·德鲁克《认识管理》第30章 管理沟通

读书笔记：彼得·德鲁克《认识管理》第30章 管理沟通

一、章节内容概述 我们知道&#xff0c;组织中的沟通是感知&#xff0c;也是期望&#xff0c;会产生要求&#xff0c;并且与信息不同&#xff0c;二者是对立的却相互依赖。 我们知道&#xff0c;下行沟通没有效果&#xff0c;只有上行沟通才能达到目的&#xff0c;并且 我们还…
阅读更多...
软件工程第十二周

软件工程第十二周

软件作坊、软件危机、软件过程控制、重型控制、敏捷、DevOps 这些术语概括了软件开发历史和实践中的几个重要概念和阶段。让我们逐一解析它们&#xff1a; 软件作坊&#xff08;Software Craftsmanship&#xff09;&#xff1a;这是软件开发的早期模式&#xff0c;强调个人技能…
阅读更多...
【面试题】for...in 和 for...of 的区别

【面试题】for...in 和 for...of 的区别

给大家推荐一个实用面试题库 1、前端面试题库 &#xff08;面试必备&#xff09; 推荐&#xff1a;★★★★★ 地址&#xff1a;web前端面试题库 JavaScript 是一门强大而灵活的编程语言&#xff0c;提供了多种迭代对象的方式。两个常见的迭代方式是 for...in 和…
阅读更多...
Boost获取当前时间并格式化为字符串

Boost获取当前时间并格式化为字符串

格式化为字符串 时间转字符串有两种方法 #include <boost/date_time/posix_time/posix_time.hpp> #include <iostream>std::string getCurrentTime() {boost::posix_time::ptime currentTime boost::posix_time::microsec_clock::local_time(); std::string …
阅读更多...
centos 安装k8s教程（一键安装k8s）

centos 安装k8s教程（一键安装k8s）

第一步 准备几台机器 第二步 K8s Manager 服务器中添加docker支持 安装教程请查看这个博客 docker 安装详细教程 点我 第三步安装 KuboardSpray 教程在这里 第四步 下载k8s资源包 第五步 安装k8s 点击安装后 显示如下&#xff1a;等待完成
阅读更多...
最新文章

Copyright @ 2022~2023