余光的博客

双链表的基本原理+ 目录 一、双链表的特性 二、双链表的添加原理 三、双链表的删除原理 四、设计双链表+实现代码 关于我 一、双链表的基本原理 我们在前面的单链表的基本原理和实战中介绍了单链表。 单链接列表中的结点具有 val 字段，以及用于顺序链接结点的“Next”引用字段。 在本文中，我们将介绍另一种类型的链表：双链表。 定义 双链表以类似的方式工作，但还有一个引用字段，称为“prev”字段。有了这个额外的字段，您就能够知道当前结点的前一个结点。 基本操作 与单链表类似，我们将介绍在双链表中如何.

链表高频面试题、经典问题 关于我 decs： 19年毕业的前端开发一枚，沉迷Js 花名： 余光 E-mail： webbj97@163.com 个人博客： 优快云 GitHub： 传送门 经典问题 在阅读了单链表原理和双指针技技巧后，我们仍然在LeeCode上找出几个经典面试题，以此加强掌握。 一、反转链表 思路 我们接受到链表 [1, 2, 3, 4, 5] 首先，我们将head结点的...

双指针技巧与链表的经典问题 虚心接受批评和指正，互相成就，共勉！ 从这篇文章你会收获什么？ 双指针技巧； 双指针的常见用法； 经典问题； 总结 目录 双指针技巧； 环形链表 环形链表II 相交链表 删除链表的倒数第N个节点 注意 指针：c语言中指针变量是用来存放内存地址的变量 两种常用双指针技巧的情景 两个指针从不同位置出发：一个从起点开始，一个从终点开始； 两个指针以不...

链表的原理及Js基本实现 虚心接受批评和指正，互相成就，共勉！ 从这篇文章你会收获什么？ 了解单链表和双链表的基本结构； 在单链表或双链表中实现遍历、插入和删除； 在链表中使用双指针技巧（快慢指针技巧）； 解决一些经典问题，例如反转链表； 目录 一、链表的由来及特点 二、单链表 2.1、添加节点 2.2、删除节点 三、设计链表 四、双链表 2.1、添加节点 2.2、删除节点 2....