mengfanshaoxia的博客

// 二、查找单链表中的倒数第k个节点【新浪面试题】// 思路// 1、编写一个方法，接收head节点，同时接收一个index// 2、index 表示倒数第index个节点// 3、先把链表从头到尾遍历，得到链表的总长度getLengh// 4、得到size后，我们从链表的第一个开始遍历（size-index），就可以得到// 5、如果找到了，则范湖该节点，否则返回null public static HeroNode findLas...

package 链表;public class SingleLinkedListDemo { public static void main(String[] args) { //进行测试 //先创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟"); HeroNode h.

数据模拟环形队列。package 队列;import java.util.Scanner;public class CircleArrayQueueDemo { public static void main(String[] args) { System.out.println("测试数组模拟环形队列"); //创建一个环形队列 CircleQueue Queue1 = new CircleQueue(4);//最多可以存放3个数据，

一、队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先进先出的原则。二、模拟队列package 队列;import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) { //测试 //创建一个队列 ArrayQueue Queue1 = new ArrayQueue(3);

目录一、稀疏数组的基本介绍二、稀疏数组的应用场景三、稀疏数组的处理方法四、二维数组转稀疏数组的思路五、稀疏数组转二维数组的思路六、具体代码实现一、稀疏数组的基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。二、稀疏数组的应用场景使用稀疏数组来保留类似二维数组（棋盘、地图等等）三、稀疏数组的处理方法（1）记录数组一共有几行几列，有多少个不同的值（2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而..

一、先序：根左右先序遍历：A、B、D、H、I、E、J、C、F、K、G二、中序：左根右中序遍历： H、D、I、B、E、J、A、F、K、C、G三、后序：左右根后序遍历：H、I、D、J、E、B、K、F、G、C、A...