leetcode-141.环形链表 发表于 2021-02-19 | 更新于: 2021-02-19 | 分类于 leetcode | 字数统计: 779 | 阅读时长 ≈ 3 leetcode-141. 环形链表给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注 ... 阅读全文 »
链表应用-头插法反转链表 发表于 2021-02-19 | 更新于: 2021-02-19 | 分类于 算法与数据结构 | 字数统计: 747 | 阅读时长 ≈ 3 链表应用-头插法反转链表思路: 1.先定义一个节点reverseHead = new HeroNode() 从头到位遍历链表,每遍历一个元素就摘下该元素然后放在链表reverseHead的最前端 用原来的链表替换新的链表:head.next = reverseHead.next 图示意: ... 阅读全文 »
线性结构-链表应用 发表于 2021-02-18 | 更新于: 2021-02-19 | 分类于 算法与数据结构 | 字数统计: 886 | 阅读时长 ≈ 4 线性结构-链表应用pr1 获取链表有效长度思路:判空之后,定义计数器,遍历链表到链表末尾,返回计数器 12345678910111213141516171819202122232425262728前提:还是使用 线性结构-链表 文章中的HeroNode类//定义一个heroNod ... 阅读全文 »
线性结构-链表 发表于 2021-02-18 | 更新于: 2021-02-19 | 分类于 算法与数据结构 | 字数统计: 3.5k | 阅读时长 ≈ 17 线性结构-链表单链表的概念链表是有序的列表,但是它在内存中是存储如下 小结: 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域, next 域:指向下一个节点.(head节点不存放任何数据,作用是表示单链表头) 如图:发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没 ... 阅读全文 »
线性结构-队列 发表于 2021-02-18 | 更新于: 2021-02-19 | 分类于 算法与数据结构 | 字数统计: 1.4k | 阅读时长 ≈ 6 线性结构-队列队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 使用数组模拟队列示意图 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的 ... 阅读全文 »
线性结构-稀疏数组 发表于 2021-02-16 | 更新于: 2021-02-19 | 分类于 算法与数据结构 | 字数统计: 1.8k | 阅读时长 ≈ 8 线性结构-稀疏数组数据结构包括:线性结构和非线性结构。 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的 链式存储的线性表称为链表,链表中的存储元素不一 ... 阅读全文 »