链表经典面试题(六)

news2024/11/28 15:38:06

判断链表是否有环

    • 1.题目
    • 2.思路分析(文字)
    • 3.详细的注释和代码实现

1.题目

在这里插入图片描述

2.思路分析(文字)

在这里插入图片描述

3.详细的注释和代码实现

public class Solution {
    public boolean hasCycle(ListNode head) {
        //定义两个快慢指针
        ListNode fast = head;
        ListNode slow = head;
        //让快指针走两步,慢指针走一步
        while(fast != null && fast.next != null){
            fast = fast.next.next;
            slow = slow.next;
            if(fast == slow){
                return true;
            }
        }
        return false;
    }
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

亮相数字科技出海峰会,火山引擎边缘云助力数字化出海“加速度”

9月22日,2023数字科技出海创新应用峰会在上海成功举办。峰会以“赋能链接,跨界共赢”为主题,汇聚了超过200位来自互联网、智能制造、零售、消费电子等多个行业的 CXO、研发、技术、运维、产品、发行负责人,围绕企业出海需求及痛点…

《大师级引导-应对困境的工具与技术》读书笔记1

《大师级引导-应对困境的工具与技术》这个书,十分不错,教练和非教练都可以学习。下面是其中的关于冲突的处理: 定义:双方以解决冲突、说明关系为目的而进行的积极的、具有建设性的对话。 目的:制定双方协议&#xf…

程序员思维模式 - 主调试循环

文章目录 主调试循环验证在图层中进行优化循环时间为什么快速循环更好短循环时间是通用的吗?一些综合测试是必要的复杂性是否会导致测试验证循环?救援的暂存环境结论仅通过测试进行验证基本上是在仪器上驾驶飞机,而不是能够向外看挡风玻璃。视觉飞行和肌肉记忆飞行与仪器相结…

【C++】手撕vector(vector的模拟实现)

手撕vector目录: 一、基本实现思路方针 二、vector的构造函数剖析(构造歧义拷贝构造) 2.1构造函数使用的歧义问题 2.2 vector的拷贝构造和赋值重载(赋值重载不是构造哦,为了方便写在一起) 三、vector的…

使用python将网页下载为pdf

背景:即使用 python 实现网页的打印,将网页下载为pdf 要求 安装ChromeDriver,并配置环境遍历,版本需要与chrome版本一致 下载地址:ChromeDriver - WebDriver for Chrome - Downloads (google.com)https://sites.google.com/chr…

【C++】多线程的学习笔记——白话文版(bushi

目录 为什么要使用多线程 例子 代码 结果 首先要先学的库——thread库 thread的简介 thread的具体使用方法 基本变量的定义 注意(小重点) join函数的解读(重点) detach函数的解读 注意 关于vector和thread是联合使用 …

【ZSH】zsh自定义命令行提示符

这是默认的 这是添加了用户名 具体做法: 1、sudo vim ~/.zshrc 查看当前主题 2、sudo vim ~/.oh-my-zsh/themes/robbyrussell.zsh-theme 修改主题文件 3、%{$fg_bold[green]%}%n 添加用户名显示 4、source ~/.zshrc 刷新zsh

Qt多线程实现方式-moveToThread及其注意事项

Qt多线程实现方式-moveToThread及其注意事项 Chapter1 Qt多线程实现方式-moveToThread一、Qt下使用线程主要有两种方法。二、Qt下创建多线程也有两种方法。三、其它问题。 Chapter2 QT多线程接收串口数据1.前言2.功能作用3.软件测试效果4.基本步骤 Chapter3 利用Qt多线程机制实…

Redis与分布式-分布式锁

接上文 Redis与分布式-集群搭建 1.分布式锁 为了解决上述问题,可以利用分布式锁来实现。 重新复制一份redis,配置文件都是刚下载时候的不用更改,然后启动redis服务和redis客户。 redis存在这样的命令:和set命令差不多&#xff0…

《数据结构》之栈和堆结构及JVM简析

导言: 在数据结构中,我们第一了解到了栈或堆栈,它的结构特点是什么呢?先进后出,它的特点有什么用呢?我们在哪里可以使用到栈结构,栈结构那么简单,使用这么久了为什么不用其它结构替代? 一.程序在内存中的分布 作为一个程序猿,我们应该会常常跟代码打交道,那么我们…

【Java】医院智能导诊小程序源码,springboot框架

智能导诊 可以根据用户症状描述精准推荐科室及医生智能学习医院历史数据及自动进行科室对照,与医院的系统连接后,患者可直接完成预约。 一、系统概述 “智能导诊”以人工智能手段为依托,为人们提供智能分诊、问病信息等服务,在一定程度上满足了人们自我…

Spring框架中如何解决日志输出类型的问题

问题的描述 在学习Spring框架的过程中,运行应用程序时,会出现非常详细的日志输出,影响我对于最终输出结果的观察,具体情况见下图: 解决办法 在resource文件夹下,创建log4j.xml配置文件,Spring …

算法-排序算法

0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间…

【vue3】toRef与toRefs的使用,toRef与ref的区别

假期第四篇,对于基础的知识点,我感觉自己还是很薄弱的。 趁着假期,再去复习一遍 1、toRef与toRefs 创建一个ref对象,其value值指向另一个对象中的某个属性 语法:const name toRef(person,‘name’&#xf…

【c++随笔07】常量、变量、static

【c随笔07】常量、变量、static 1、常量、变量1.1、声明变量1.2、使用常量 2、static介绍2.1、static 局部变量2.2、static 全局变量2.3、C static静态成员变量2.4、C static静态成员函数详解 原创地址,https://zhengjunxue.blog.csdn.net/article/details/13167770…

偏微分方程的人工智能

9 偏微分方程的人工智能 在本节中,我们详细介绍了用于解决偏微分方程(Partial Differential Equations,PDEs)的人工智能领域的进展。我们在第9.1节中概述了PDE建模的一般形式,并阐述了在这个背景下使用机器学习方法的…

前端两年半,CSDN创作一周年

文章目录 一、机缘巧合1.1、起因1.2、万事开头难1.3、 何以坚持? 二、收获三、日常四、憧憬 五、总结 一、机缘巧合 1.1、起因 最开始接触CSDN,还是因为同专业的同学,将计算机实验课的实验题,记录总结并发在了专业群里。后来正式…

Airtest1.2.7新增断言API介绍

1. 前言 1.2.7版本的Airtest中,一个很重要的功能是 新增了非常丰富的断言API ,今天我们就来详细看一下Airtest都给我们提供了哪些断言语句。 2. 旧版Airtest提供的断言语句 先回顾下,旧版Airtest一直以来,都只给我们提供了2种断言…

软件工程与计算(一)软件工程基础

国庆快乐,今天开始更新《软件工程与计算(卷二)》的重要知识点内容~ 一.软件 1.软件独立于硬件 早期的软件是为了计算机硬件在研究型项目中而开发制造的,人们使用专门针对于硬件的指令码和汇编语言编写,这也是最早软件…

中文符号雨python

参考地址 字体地址也可以自己找一下资源 import pygame import randomdef main():# 初始化pygamepygame.init()# 默认不全屏fullscreen False# 窗口未全屏宽和高WIDTH, HEIGHT 1000, 600init_width, init_height WIDTH, HEIGHT# 字块大小,宽,高sufac…