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

链表

0 人感兴趣 · 26 次引用

关注

最新
推荐

https://static001.geekbang.org/infoq/5c/5c6545a4cd7500569bd48f25c5f26ed6.jpeg?x-oss-process=image/resize,w_416,h_234

面试指北：算法与数据结构（三）数组与链表

3.1415165 月 7 日

这次来说说数组与链表。在说数组与链表之前，先来介绍一下线性表和非线性表。

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

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

算法：求两个单向链表的最早公共交点

程序员架构进阶3 月 29 日

求两个单向链表的最早公共交点；如果没有返回null。做题的人看到的是完全相同的信息，但能给出的解答是不同的。个人对信息的理解、提取、利用的能力存在差异，导致会有部分人得不到最优的解答。已知的条件如果能充分利用，可以节约大量的时间或空间，

算法链表 28天写作 3月日更算法解析

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

LeetCode 链表专题 01: 反转链表

小马哥3 月 27 日

LeetCode链表专题01: 反转链表

Java 链表 LeetCode 数据结构与算法七日更

https://static001.geekbang.org/infoq/5c/5cf97047ea6a1be29a4ef183e89ca4b8.jpeg?x-oss-process=image/resize,w_416,h_234

程序员必须知道的数据结构：线性表与链表

老王说编程3 月 6 日

既然我们这一节要说的是线性表与链表的内容，那么肯定要对数据结构的概念有一个认识。首先，数据结构一般分为逻辑结构、物理结构，逻辑结构指的是数据对象元素之间的相互关系，物理结构一般指的是数据的存储结构。逻辑结构主要包括集合结构、线性结构、树形结

Java 链表线性表

编程常见必备知识

梦醒了2 月 23 日

编程常见知识点

编程链表函数

https://static001.geekbang.org/infoq/2e/2eaf94df9d7473232543cd078c38533f.png?x-oss-process=image/resize,w_416,h_234

关于链表的一二三事

阿零2 月 21 日

相信大家对于链表已经是很了解了，那么接下来让我从头开始一一道来（如果还不是很熟悉的小伙伴还不赶紧上车😏)

学习链表数据结构与算法

https://static001.geekbang.org/infoq/2b/2b39aa2a2bc624bf21ecf9c1246cc5ab.jpeg?x-oss-process=image/resize,w_416,h_234

数组与链表学习总结

Nick2 月 7 日

数据结构和算法的魅力就在于此，很多时候我们并不是要去死记硬背某个数据结构或者算法，而是要学习它背后的思想和处理技巧，这些东西才是最有价值的。

数组链表数据结构与算法

https://static001.geekbang.org/infoq/5e/5eb7372353c9a8107acd30d1c8095ee7.jpeg?x-oss-process=image/resize,w_416,h_234

精选算法面试 - 链表（判断环）

李孟1 月 9 日

链表是通过指针将一组零散的内存串联在一起，因此后继结点有可能指向前驱结点形成环路。

算法链表 28天写作

https://static001.geekbang.org/infoq/0d/0d0ebb4eec46ff2f6e8dfb4d4041d26a.jpeg?x-oss-process=image/resize,w_416,h_234

精选算法面试 - 链表（反转）

李孟1 月 8 日

挑选了几道常考的反转链表题，链表是通过指针将一组零散的内存串联在一起，反转充分了利用指针来操作。（不限语言，本文是Java示例）

算法链表 28天写作

#链表# #快慢指针#

玉皇大亮2020 年 11 月 9 日

链表83

链表快慢指针

刷了 LeetCode 的链表专题，我发现了一个秘密！

Simon郎2020 年 11 月 4 日

链表是以节点（node）存储的链式存储结构，一个node包含一个data域（存放数据）和一个next域（存放下一个node的指针），链表的各个节点不一定是连续的，它可以分为带头结点和不带头结点。头结点仅包含next域。

Java 链表面试数据结构与算法

揭开链表的真面目

Java旅途2020 年 9 月 1 日

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

Java 数据结构链表

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

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

三钻2020 年 8 月 20 日

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

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

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

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

架构师修行之路2020 年 8 月 11 日

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

数据结构链表架构师

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

TH2020 年 7 月 30 日

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

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

架构师训练营第 8 周作业

Season2020 年 7 月 29 日

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

链表极客大学架构师训练营数据结构与算法

单向链表合并问题

Jerry Tse2020 年 7 月 29 日

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

链表极客大学架构师训练营作业数据结构与算法

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/10/105972ef0ab4ce461865a6f0ec980f62.jpeg?x-oss-process=image/resize,w_416,h_234

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

jerry.mei2020 年 7 月 1 日

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

Java 算法链表 ARTS 打卡计划 js

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/4f/4f34c6658bc3150b7efd51ca9ec7b3b4.jpeg?x-oss-process=image/resize,w_416,h_234

LeetCode 2. Add Two Numbers

liu_liu2020 年 6 月 21 日

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

数据结构算法链表 LeetCode

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 数据结构性能优化性能链表

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

shirley2020 年 6 月 9 日

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

数组链表

Algorithm week 1: Merge Two Sorted Lists

猫吃小怪兽2020 年 5 月 24 日

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

算法链表 ARTS 打卡计划

leetcode141. 环形链表

Damien2020 年 5 月 5 日

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

算法链表 LeetCode

判断链表是否有环

Kenn2020 年 4 月 28 日

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

算法链表双指针 Brent

创作场景

链表

推荐作者

推荐标签