写点什么

链表

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

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

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

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

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

用户头像
老王说编程3 月 6 日

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

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 日

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

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

精选算法面试 - 链表(反转)

用户头像
李孟1 月 8 日

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

刷了 LeetCode 的链表专题,我发现了一个秘密!

用户头像
Simon郎2020 年 11 月 4 日

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

揭开链表的真面目

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

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

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

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

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

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

架构师训练营第 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),这两个链表可能在某个元素合并,如下图,也可能不合并。现在给出这两个链表的头指针,在不修改链表的情况快速判断两个链表是否合并,如果合并找出合并元素,并给出实现算法的时间复杂度和空间复杂度。

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

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

用户头像
jerry.mei2020 年 7 月 1 日

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

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

LeetCode 2. Add Two Numbers

用户头像
liu_liu2020 年 6 月 21 日

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

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

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

用户头像
shirley2020 年 6 月 9 日

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

Algorithm week 1: Merge Two Sorted Lists

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

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

leetcode141. 环形链表

用户头像
Damien2020 年 5 月 5 日

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

判断链表是否有环

用户头像
Kenn2020 年 4 月 28 日

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

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