【java】链表:判断链表是否成环

news/2024/11/18 15:48:06/

问题:

分析:

这里我们还是定义快慢双指针 。

如果有环,快慢指针一定会相遇。

java">//        构建成环链表public void makeCircle(){Node node1=new Node(1);Node node2=new Node(2);Node node3=new Node(5);Node node4=new Node(6);Node node5=new Node(9);head=node1;node1.next=node2;node2.next=node3;node3.next=node4;node4.next=node5;node5.next=node3;}
java">//判断是否成环public boolean cirCle() {Node fast =head;Node slow=head;while((fast!=null)&&(fast.next!=null)) {fast=fast.next.next;slow=slow.next;if(fast==slow) {return true;}}return false;}


http://www.ppmy.cn/news/1548022.html

相关文章

WSL2安装Ubuntu22.04并开启GPU进行ML学习教程

文章目录 一 启用 WSL2二、安装 Ubuntu三 安装 NVIDIA GPU 驱动和 CUDA 工具四、安装pytouch运行环境 这几天一直在研究下,怎么在笔记本win11电脑上安装linux系统用于机器学习、深度学习、大模型等相关的研究,前面试了VMWARE、HYPER-V等方式,…

重构代码之删除对参数的赋值

删除对参数的赋值 是一种重构技术,旨在消除对方法参数的重新赋值。这种实践可以增强代码的可读性和维护性,避免潜在的副作用。以下是详细讲解: 一、动机 保护参数的意图:方法参数通常表示传入数据或状态。如果重新赋值&#xff…

[BSidesCF 2019]SVGMagic

打开题目 给了提示&#xff0c;使用魔法将svg转换成png&#xff0c;搜索了一下svg 是一种XML标记语言&#xff0c;既然是XML&#xff0c;就可能存在XXE漏洞 构造一个XML外部实体注入&#xff08;XXE&#xff09;攻击&#xff0c;尝试一下 <!ENTITY file SYSTEM "file…

IPv6 NDP 记录

NDP&#xff08;Neighbor Discovery Protocol&#xff0c;邻居发现协议&#xff09; 是 IPv6 的一个关键协议&#xff0c;它组合了 IPv4 中的 ARP、ICMP 路由器发现和 ICMP 重定向等协议&#xff0c;并对它们作出了改进。该协议使用 ICMPv6 协议实现&#xff0c;作为 IPv6 的基…

后台运行docker compose项目,一直失败,提示:Timeout exceeded while awaiting headers?让我来看看~

最近做实验&#xff0c;后台运行docker compose 项目的时候&#xff0c;一直做不下去&#xff0c;卡了好几天。提示是这样的&#xff1a; Get "https://registry-1.docker.io/v2/": net/http: reguest canceled while waiting for connection (client.Timeout exceed…

Python 第三方库 PyQt5 的安装

目录 前言 PyQt5安装 不同操作系统PyQt5安装 一、Windows 系统 二、macOS 系统 三、Linux 系统&#xff08;以 Ubuntu 为例&#xff09; 安装 PyQt5 可能会遇到的问题 一、环境相关问题 二、依赖问题 三、网络问题 四、安装工具问题 五、运行时问题 六、环境配置问…

单电源运放

我们经常看到很多非常经典的运算放大器应用图集&#xff0c;但是他们都建立在双电源的基 础上&#xff0c;很多时候&#xff0c;电路的设计者必须用单电源供电&#xff0c;但是他们不知道该如何将双电源 的电路转换成单电源电路。 在设计单电源电路时需要比双电源电路更加小…

大语言模型的算力共享体系中,Reduce、LayerNorm和Broadcast操作

目录 大语言模型的算力共享体系中,Reduce、LayerNorm和Broadcast操作 示例说明 1. 前向传播与梯度计算 2. All-Reduce操作(包含Reduce和Broadcast-like阶段) 3. LayerNorm的应用 示例中的顺序 结论 大语言模型的算力共享体系中,Reduce、LayerNorm和Broadcast操作 在…