最优算法100例之49-链表环-计算环的长度

专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章icon-default.png?t=N7T8https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

定义两个指针，一个指针走两步，一个指针走一步，第一次相遇时开始计数，第二次相遇时停止计数，最后计数器的值就是环的长度。

题解报告

//判断是否有环：
bool isLoop(Node* pHead) {
    Node *fast = pHead, *slow = pHead;  
    //如果无环，则fast先走到终点  
    //当链表长度为奇数时，fast->Next为空  
    //当链表长度为偶数时，fast为空  
    while(fast != NULL && fast->next !=

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

STM32H7上实现AD5758驱动

STM32H7上实现AD5758驱动

目录 概述 1 下载ADI 5758 Demo 2 AD5758驱动的移植 2.1 使用STM32CubeMX创建工程 2.2 接口函数实现 2.2.1 驱动接口列表 2.2.2 函数实现 2.2.3 修正ad5758驱动 3 AD5758应用程序 3.1 编写测试程序 3.1.1 配置参数结构 3.1.2 配置参数函数 3.1.3 读取参数函数 3.…
阅读更多...
【max材质addtive叠加模式特效渲染不出通道的解决办法】

【max材质addtive叠加模式特效渲染不出通道的解决办法】

max材质addtive叠加模式特效渲染不出通道的解决办法 2021-12-22 18:15 max的scanline扫描线，vray渲染可以，红移不行(只支持它自己的材质，它自己的材质没有additive模式)。据说mr是可以的。 右侧的球体使用附加不透明度。 附加不透明度通过将…
阅读更多...
CentOS：执行make命令时报错g++: Command not found

CentOS：执行make命令时报错g++: Command not found

报错截图： 其实很简单只需要安装一下 yum -y install gcc automake autoconf libtool make yum install gcc gcc-c
阅读更多...
​LeetCode解法汇总2924. 找到冠军 II

​LeetCode解法汇总2924. 找到冠军 II

目录链接： 力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目： https://github.com/September26/java-algorithms 原题链接：. - 力扣（LeetCode） 描述： 一场比赛中共有 n 支队伍，按从…
阅读更多...
J垃圾回收

J垃圾回收

J垃圾回收 1 概述2 方法区的回收3 如何判断对象可以回收3.1 引用计数法3.2 可达性分析法 4 常见的引用对象4.1 软引用4.2 弱引用4.3 虚引用4.4 终结器引用 5 垃圾回收算法5.1 垃圾回收算法的历史和分类5.2 垃圾回收算法的评价标准5.3 标记清除算法5.4 复制算法5.5 标记整理算法…
阅读更多...
【深入理解】width 的默认值，2024年最新面试复盘

【深入理解】width 的默认值，2024年最新面试复盘

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7 深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞…
阅读更多...
如何使用pytorch进行图像分类

如何使用pytorch进行图像分类

如何使用pytorch进行图像分类https://featurize.cn/notebooks/5a36fa40-490e-4664-bf98-aa5ad7b2fc2f
阅读更多...
实时传输，弹性优先——物联网通讯打造数据上传新标杆

实时传输，弹性优先——物联网通讯打造数据上传新标杆

随着信息技术的飞速发展，物联网技术已经成为连接物理世界和数字世界的桥梁。在物联网领域，数据上传的速度、稳定性和灵活性是评价通讯技术优劣的重要指标。近年来，物联网通讯在实时传输、弹性优先方面取得了显著进展，为数据上传树…
阅读更多...
224 基于matlab的优化工具箱优化函数

224 基于matlab的优化工具箱优化函数

基于matlab的优化工具箱优化函数， 此工具箱中提供的算法包括： 灰狼优化器（GWO），蚂蚁狮子优化器（ALO），多功能优化器（MVO），蜻蜓算法（DA&…
阅读更多...
4.15 网络编程

4.15 网络编程

思维导图 #include <stdio.h> #include <string.h> #include <unistd.h> #include <stdlib.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <pthread.h> #include <semaphore.h> #inclu…
阅读更多...
定时器、PWM定时器、UART串口通信

定时器、PWM定时器、UART串口通信

我要成为嵌入式高手之4月15日ARM第八天&#xff01;&#xff01; ———————————————————————————— 定时器 S3C2440A 有 5 个 16 位定时器。其中定时器 0、1、2 和 3 具有脉宽调制&#xff08;PWM&#xff09;功能。定时器 4 是一个无 输出引脚的内部…
阅读更多...
【无标题】系统思考—智慧共赢座谈会

【无标题】系统思考—智慧共赢座谈会

第432期JSTO—“智慧共赢座谈会”精彩回顾 我们身处一个快速变化的世界&#xff0c;其中培训和咨询行业也不断面临新的挑战和机遇。为了紧跟这些变革&#xff0c;我们邀请了行业专家与合作伙伴深入探讨在培训、交付和销售过程中遇到的难题。 本次座谈会的亮点之一是我们科学上…
阅读更多...
rhce day1

rhce day1

一 . 在系统中设定延迟任务要求如下 在系统中建立 easylee 用户&#xff0c;设定其密码为 easylee 延迟任务由 root 用户建立 要求在 5 小时后备份系统中的用户信息文件到 /backup 中 确保延迟任务是使用非交互模式建立 确保系统中只有 root 用户和 easylee 用户可以执行延…
阅读更多...
LeetCode 热题 100 Day02

LeetCode 热题 100 Day02

滑动窗口模块 滑动窗口类问题&#xff1a;总能找到一个窗口&#xff0c;从前往后移动来查找结果值。 这个窗口的大小可能是固定的&#xff0c;也可能是变化的。但窗口的大小一定是有限的。 https://www.cnblogs.com/huansky/p/13488234.html Leetcode 3. 无重复字符的最长子串 …
阅读更多...
什么是分组分析法

什么是分组分析法

调查数据显示&#xff0c;2019 年年末中国大陆总人口 140005 万人。从年龄构成看&#xff0c;16 至 59 周岁年末人数为 89640 万&#xff0c;占总人口的比重为 64.0%&#xff1b;60 周岁及以上人口 25388 万人&#xff0c;占总人口的 18.1%&#xff0c;其中 65 周岁及以上人口 …
阅读更多...
leetcode-链表中间节点

leetcode-链表中间节点

876. 链表的中间结点 题目 给你单链表的头结点 head &#xff0c;请你找出并返回链表的中间结点。 如果有两个中间结点&#xff0c;则返回第二个中间结点。 示例 1&#xff1a; 输入&#xff1a;head [1,2,3,4,5] 输出&#xff1a;[3,4,5] 解释&#xff1a;链表只有一个中间…
阅读更多...
【办公类-21-16】 20240410三级育婴师 344多选题（题目与答案合并word）

【办公类-21-16】 20240410三级育婴师 344多选题（题目与答案合并word）

作品展示 背景需求&#xff1a; 前文将APP题库里的育婴师题目下载到EXCEL&#xff0c;并进行手动整理【办公类-21-14】 20240406三级育婴师 344道多选题 UIBOT下载整理-CSDN博客文章浏览阅读287次&#xff0c;点赞8次&#xff0c;收藏9次。【办公类-21-14】 20240406三级育婴师…
阅读更多...
银河麒麟高级服务器操作系统adb读写缓慢问题分析

银河麒麟高级服务器操作系统adb读写缓慢问题分析

1.问题环境 处理器&#xff1a; HUAWEI Kunpeng 920 5251K 内存&#xff1a; 512 GiB 整机类型/架构&#xff1a; TaiShan 200K (Model 2280K) BIOS版本&#xff1a; Byosoft Corp. 1.81.K 内核版本 4.19.90-23.15.v2101.ky10.aarch64 第三方应用 数据库 2.问题…
阅读更多...
基于直方图的图像阈值计算和分割算法FPGA实现,包含tb测试文件和MATLAB辅助验证

基于直方图的图像阈值计算和分割算法FPGA实现,包含tb测试文件和MATLAB辅助验证

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 5.算法完整程序工程 1.算法运行效果图预览 2.算法运行软件版本 VIVADO2019.2 matlab2022a 3.部分核心程序 timescale 1ns / 1ps // // Company: // Engineer: // // Design Name: // …
阅读更多...
【浪漫 罗盘时钟 Js、css实现（附源代码） 美化版本】，前端面试必问的HashMap

【浪漫 罗盘时钟 Js、css实现（附源代码） 美化版本】，前端面试必问的HashMap

先自我介绍一下&#xff0c;小编浙江大学毕业&#xff0c;去过华为、字节跳动等大厂&#xff0c;目前阿里P7 深知大多数程序员&#xff0c;想要提升技能&#xff0c;往往是自己摸索成长&#xff0c;但自己不成体系的自学效果低效又漫长&#xff0c;而且极易碰到天花板技术停滞…
阅读更多...
最新文章

Copyright @ 2022~2023