InfoQ 写作平台 - 方寸之间，书写天地

链表

0 人感兴趣 · 15 次引用

 关注

推荐
最新

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

线性表（数组、链表、队列、栈）详细总结

淡-蓝色 2020 年 6 月 26 日

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

Java 数据结构算法链表线性表

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

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

jerry.mei 2020 年 7 月 1 日

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

JavaScript 算法链表 ARTS 打卡计划 js

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 的性能评测。

Java 数据结构性能优化性能链表

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

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

拈香(曾德政) 2020 年 7 月 28 日

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

hdfs 链表极客大学架构师训练营

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，思路其实就是快慢指针，但是略有不同。

算法链表双指针 Brent

Algorithm week 1: Merge Two Sorted Lists

猫吃小怪兽 2020 年 5 月 24 日

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

算法链表 ARTS 打卡计划

架构师训练营第 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 日

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

数据结构算法链表 LeetCode

揭开链表的真面目

Java旅途 2020 年 9 月 1 日

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

Java 数据结构链表

leetcode141. 环形链表

Damien 2020 年 5 月 5 日

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

算法链表 LeetCode