链表

0 人感兴趣 · 15 次引用

  • 推荐
  • 最新
https://static001.geekbang.org/infoq/6a/6a6de279b1a7fd08f71913bc880089a2.jpeg?x-oss-process=image/resize,w_416,h_234

线性表(数组、链表、队列、栈)详细总结

用户头像
淡-蓝色 2020 年 6 月 26 日

线性表是一种十分基础且重要的数据结构(数组、链表、队列、栈),本文给出了详细的Java代码实现与使用,对数组的使用进行了分析,对多种常见链表操作给出了详细的代码实现,对其他数据结构也进行了实现。希望对你有所帮助~

https://static001.geekbang.org/infoq/10/105972ef0ab4ce461865a6f0ec980f62.jpeg?x-oss-process=image/resize,w_416,h_234

使用图解的方式来解决链表的算法问题

用户头像
jerry.mei 2020 年 7 月 1 日

使用图解的方式来解决链表的算法问题。例如:数组转链表和奇偶链表问题。

https://static001.geekbang.org/infoq/38/389f3c0ab0619c8d45954cd8cbdb9087.jpeg?x-oss-process=image/resize,w_416,h_234

LinkedList 竟然比 ArrayList 慢了 1000 多倍?(动图 + 性能评测)

用户头像
王磊 2020 年 6 月 15 日

不测不知道,一测吓一跳!数组和链表的更多细节,内含数据结构变更的 gif 动图,非常严谨又很有趣 ArrayList 和 LinkedList 的性能评测。

https://static001.geekbang.org/infoq/8f/8f16f5ff67721dc2d2cc25d38515d26a.jpeg?x-oss-process=image/resize,w_416,h_234

链表合并算法和 HDFS 工作流程

用户头像
拈香(曾德政) 2020 年 7 月 28 日

有两个单项链表(链表长度分别为m,n),这两个链表可能在某个元素合并,如下图,也可能不合并。现在给出这两个链表的头指针,在不修改链表的情况快速判断两个链表是否合并,如果合并找出合并元素,并给出实现算法的时间复杂度和空间复杂度。

https://static001.geekbang.org/infoq/29/2974001a76a4d410247942da5a0fd621.png?x-oss-process=image/resize,w_416,h_234

【数据结构与算法】用动图解说数组、链表、跳表原理与实现

用户头像
三钻 2020 年 8 月 20 日

在学习数据结构与算法的过程中,感觉真的是一入算法深似海,但是越学越觉得有趣。不过我们会发现在终身学习的过程中,我们都是越学越多,不知的也越来越多,但是更渴望认知更多的知识,越是对知识感兴趣。

数据结构与算法之数组链表

用户头像
shirley 2020 年 6 月 9 日

数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。

判断链表是否有环

用户头像
Kenn 2020 年 4 月 28 日

判断单链表是否有环,以及环的长度和环开始的地方是常见的面试题,基本上这种问题的解决思路就是快慢指针,这里我们介绍下Brent's Cycle Detection Algorithm, 思路其实就是快慢指针,但是略有不同。

Algorithm week 1: Merge Two Sorted Lists

用户头像
猫吃小怪兽 2020 年 5 月 24 日

合并两个有序链表:边界值、哨兵结点、递归的处理。

架构师训练营第 8 周作业 算法与数据结构

用户头像
TH 2020 年 7 月 30 日

有两个单向链表(链表长度分别为 m,n),这两个单向链表有可能在某个元素合并,也可能不合并。现在给定两个链表的头指针,在不修改链表的情况下,如何快速地判断这两个链表是否合并?如果合并,找到合并的元素,也就是图中的 x 元素。

https://static001.geekbang.org/infoq/25/2554c2a1ca14de407450421c778ce748.jpeg?x-oss-process=image/resize,w_416,h_234

链表应用之设计高性能访客记录系统

用户头像
架构师修行之路 2020 年 8 月 11 日

我们一直在追求架构的艺术!!

单向链表合并问题

用户头像
Jerry Tse 2020 年 7 月 29 日

考虑这样一个问题: 如果有两个单向链表(链表长度分别为m,n),已知两个链表的头指针。如何判断两个链表是否合并?如果合并,找到开始合并的元素。

架构师训练营第 8 周作业

用户头像
Season 2020 年 7 月 29 日

有两个单向链表(链表长度分别为 m,n),这两个单向链表有可能在某个元素合并,如下图所示的这样,也可能不合并。现在给定两个链表的头指针,在不修改链表的情况下,如何快速地判断这两个链表是否合并?如果合并,找到合并的元素,也就是图中的 x 元素。

https://static001.geekbang.org/infoq/4f/4f34c6658bc3150b7efd51ca9ec7b3b4.jpeg?x-oss-process=image/resize,w_416,h_234

LeetCode 2. Add Two Numbers

用户头像
liu_liu 2020 年 6 月 21 日

给定两个非空链表,每个链表表示一个正整数。数字以倒序的方式存储在链表中,且每个链表节点只包含单个数字。将两个整数相加,返回新的链表。

揭开链表的真面目

用户头像
Java旅途 2020 年 9 月 1 日

链表是一种常见的数据结构,链表是由一连串的结点组成,这个节点就是链结点,每个链结点都由数据域和*指针域*两部分组成。

leetcode141. 环形链表

用户头像
Damien 2020 年 5 月 5 日

给定一个链表,判断链表中是否有环。

链表_链表资料文章-InfoQ写作平台