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

embedded/2024/11/18 15:57:53/

问题:

分析:

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

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

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/embedded/138581.html

相关文章

什么是HTTP,什么是HTTPS?HTTP和HTTPS都有哪些区别?

什么是 HTTP? HTTP(Hypertext Transfer Protocol,超文本传输协议)是一种应用层协议,用于在互联网上进行数据通信。它定义了客户端(通常是浏览器)和服务器之间的请求和响应格式。HTTP 是无状态的…

Java爬虫:获取商品历史价格信息 API 数据

穿越时空的购物侦探 引言 如果你以为Java只能用来制作乏味的桌面应用,那你一定没见识过它的另一面——一个能够穿越时空的购物侦探!今天,我们就来聊聊如何用Java编写一个爬虫,这个爬虫不仅能获取商品的当前价格,还能…

六、对象属性方法及增删改查、遍历对象和对象数组、Math.random()随机数、数据类型存储、变量声明

1. 对象_属性和方法 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document</title> </h…

JQuery 基础知识学习(详尽版)2024.11.17

一、jQuery简介及使用详解 1.1 jQuery简介 写更少的代码&#xff0c;做更多的事&#xff1b;jQuery可以做&#xff1a;HTML 元素选取 &#xff0c; HTML 元素操作 &#xff0c;CSS 操作 &#xff0c;HTML 事件函数 &#xff0c;JavaScript 特效和动画 &#xff0c;HTML DOM 遍…

从系统崩溃到绝地反击:一次微服务存储危机的救赎

“怎么会这样&#xff1f;”凌晨两点&#xff0c;我盯着监控面板&#xff0c;心跳加速。用户请求像洪水猛兽般涌来&#xff0c;每一秒都在增加&#xff0c;而服务器却毫无回应。电梯般的访问量突如其来&#xff0c;仿佛一夜之间&#xff0c;我们的微服务系统被压入了崩溃的边缘…

Redisson 中开启看门狗(watchdog)机制

在分布式系统中&#xff0c;分布式锁是一种常用的技术手段&#xff0c;用于确保在多个节点同时访问共享资源时的一致性和正确性。Redisson 是一个强大的 Java 分布式框架&#xff0c;它提供了丰富的分布式数据结构和服务&#xff0c;其中开启看门狗&#xff08;watchdog&#x…

代码段数据段的划分

DPL DPL存储在段描述符中&#xff0c;规定访问该段的权限级别(Descriptor Privilege Level) CPL CPL是当前进程的权限级别(Current Privilege Level)&#xff0c;是当前正在指向的代码段所在段的成绩&#xff0c;也就是CS段的DPL RPL RPL说明的是进程对段访问的请求权限(Re…

第四章:存储器管理

&#x1f308;个人主页&#xff1a;小新_- &#x1f388;个人座右铭&#xff1a;“成功者不是从不失败的人&#xff0c;而是从不放弃的人&#xff01;”&#x1f388; &#x1f381;欢迎各位→点赞&#x1f44d; 收藏⭐️ 留言&#x1f4dd; &#x1f3c6;所属专栏&#xff1…