![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xinan~
Stay hungry, stay foolish
展开
-
链表中环的检测
如何检测一个链表中是否有环,如下图所示:检测方法:快慢指针法思路: 设置快慢两个指针P1、P2,同时遍历链表,P1是一次遍历两个节点,P2一次遍历一个节点,如果没有环,两个指针会先后遍历到链表末尾,如果有环,一直循环两个指针最终会相遇(可理解为速度不同的两个人在400m环形跑道上跑步,一直跑下去,肯定会相遇),若相遇,则证明该链表有环。实现:部分代码基于单链表相关实现, 可移步前去看package com.example.demo.linkedlist;...原创 2021-02-24 15:57:01 · 796 阅读 · 0 评论 -
获取一组数据中的多组连续数据集合
使用java代码写的,逻辑很简单,应该都能看得懂,就直接贴代码了: /** * 获取列表中多组连续数据 * @param list 原数据 * @return 多组连续数据 */ public static List<List<Integer>> getSerialNumList(List<Integer> list) { List<List<Integer>> resu原创 2021-02-19 11:26:38 · 801 阅读 · 0 评论 -
java实现单链表
一、定义: 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) +指针(相当于JAVA中的引用,指示后继元素存储位置,),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。二、结构:如图所示,data就是当前节点的数据,next是指针,指针存放的是内存地址,是当前结点的下一结点内存地址,顺着这个地址就能找到下一个结点。三、代码实现:package com.e...原创 2021-02-23 22:46:28 · 191 阅读 · 0 评论