13篇文章 · 18883字 · 1人关注
-
不知道长度的LinkedList，如何找到中间元素一、想简单点儿 二、快慢指针 思路如下：把一个链表看成一个跑道，fast 的速度是 slow 的两倍，那么当 fast 跑完全程后，slow 刚...
-
“一对一对一”转换为“一对多对多”一、数据转换图例 二、源实体类 三、目标实体类父类
-
延时队列
一、什么是延时队列[https://www.jianshu.com/p/30f69aac6350] 延时队列相比于普通队列最大的区别就体现在其延...
-
LinkedBlockingDeque阻塞队列
一、简述 LinkedBlockingDeque 是一个由链表结构[https://www.jianshu.com/p/3aa144ac4c3b...
-
反转链表(Reverse Linked List)
反转一个单链表：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 一、 迭代法 注意观察示例：1->...
-
二叉树：找出两个节点的最近公共祖先一、问题描述 给定二叉树[https://www.jianshu.com/p/b597aa97c9de](不是二叉搜索树)和两个节点 n1 和 ...
-
单链表环相关一、单链表[https://www.jianshu.com/p/3aa144ac4c3b]问题 1️⃣给一个单链表，判断是否存在环。2️⃣如果存...
-
双端链表LinkedList
一、LinkedList 介绍 1️⃣LinkedList 是 Java 集合框架中一个重要的实现，其底层采用的双向链表[https://www...
-
二叉树、平衡二叉树、红黑树、B树、B+树与B*树一、二叉树 1️⃣二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图： 基于二叉查找树的这种特点，在查找某个节点...
文集作者
