数据结构和算法

已于 2022-11-12 23:35:40 修改
阅读量100 收藏
点赞数 1
分类专栏： Java面试 文章标签： java
于 2021-08-03 20:56:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/javajy/article/details/118462482
版权

怎么判断链表有环

 

思路（证明有环）：

定义快慢指针fast和slow，fast每次前进两步，slow每次前进一步；

当fast和slow在到达链尾之前相遇的话，就证明有环（类似于在操场上跑步跑的慢的被快的套圈但总会遇到）；

思路（找环结点）：

fast和slow相遇之后，fast不动，slow回到最初的起点，然后一步一步的等在再次相遇，这时候相遇地点就是环结点

code喵喵
关注
专栏目录
数据结构和算法PDF文档
06-02
1000多页的算法题解，包含数据结构，排序，查找，递归，回溯算法，二叉树，动态规划，贪心算法，双指针，滑动窗口，前缀和等。
java数据结构和算法实践
最新发布
03-18
数据结构和算法是计算机科学的核心基础,对于编程开发人员来说,掌握它们至关重要。以下是关于Java数据结构和算法的一些介绍: Java作为一种流行的编程语言,在数据结构和算法的实现方面有着广泛的应用。数据结构指的是...
c++数据结构和算法合集.zip
12-28
c++数据结构和算法合集 c++数据结构和算法合集 c++数据结构和算法合集 c++数据结构和算法合集 c++数据结构和算法合集 c++数据结构和算法合集 c++数据结构和算法合集 c++数据结构和算法合集 c++数据结构和算法合集 ...
Java数据结构和算法
09-09
Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法
java数据结构与算法.pdf
01-04
- **贪心算法**：解决问题时，每次选择当前最优解，如Prim算法和Dijkstra算法。 - **普里姆算法**：最小生成树算法，用于找到图中边权重之和最小的树结构。 - **迪杰斯特拉算法**：单源最短路径算法，适用于加权...
网络编程与网络安全
javajy的博客
03-21 2006
防范常见的 Web 攻击 什么是SQL注入攻击 攻击者在HTTP请求中注入恶意的SQL代码，服务器使用参数构建数据库SQL命令时，恶意SQL被一起构造，并在数据库中执行。 用户登录，输入用户名 lianggzone，密码 ‘ or ‘1’=’1 ，如果此时使用参数构造的方式，就会出现 select * from user where name = ‘lianggzone’ and password = ‘’ or ‘1’=‘1’ 不管用户名和密码是什么内容，使查询出来的用户列表不为空。如何防范SQL注入攻击
底层原理解析
javajy的博客
03-21 1955
HashSet底层原理：(面试过) http://zhangshixi.iteye.com/blog/673143https://blog.csdn.net/HD243608836/article/details/80214413 HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。该行的value就是一个Object类型
Java知识总结
javajy的博客
11-16 1925
项目总结 MYSQL面试总结 redis面试题 spring框架 RabbitMQ ElasticSearch java多线程 设计模式 JVM (https://blog.csdn.net/javajy/article/details/109731669) 杂食篇 Java基础复习
ElasticSearch
javajy的博客
11-14 1593
es
RabbitMQ
javajy的博客
11-16 1522
RabbitMQ提供了6种模式（[链接] 简单模式，work模式，发布与订阅模式，路由模式，主题模式 消息队列的作用与使用场景？ 1.异步：批量数据异步处理。例：批量上传文件，比如代发代扣文件 2.削峰：高负载任务负载均衡。例：电商秒杀抢购 3.解耦：串行任务并行化。例：退货流程解耦。 ...
常用设计模式新
javajy的博客
11-14 1215
设计模式
AQS的原理及应用
javajy的博客
03-09 987
1
Zookeeper
javajy的博客
11-11 915
Zookeeper
kafka
javajy的博客
11-12 852
kafka面试题总结
redis
javajy的博客
11-14 576
redis
mysql面试
javajy的博客
11-14 575
mysql面试
Java各种锁
javajy的博客
03-09 525
Java各种锁
java基础新
javajy的博客
11-15 487
java基础
java多线程新
javajy的博客
11-14 437
多线程
Java数据结构和算法详细笔记
该文讨论了Java数据结构和算法中的线性结构和非线性结构，以及稀疏数组。线性结构包括顺序表和链表，而非线性结构包括二维数组、多维数组、广义表、树结构和图结构。稀疏数组用于保存大部分元素为0或相同值的数组，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值