【别说不重要系列】
余光、
一旦走出舒适区,你内心的痛点才是促使你前行的动力
2022年重新出发
展开
-
别说链表不重要(四):双链表的添加删除基本原理+Js实现一个双链表类
双链表的基本原理+目录一、双链表的特性二、双链表的添加原理三、双链表的删除原理四、设计双链表+实现代码关于我一、双链表的基本原理我们在前面的单链表的基本原理和实战中介绍了单链表。单链接列表中的结点具有 val 字段,以及用于顺序链接结点的“Next”引用字段。在本文中,我们将介绍另一种类型的链表:双链表。定义双链表以类似的方式工作,但还有一个引用字段,称为“prev”字段。有了这个额外的字段,您就能够知道当前结点的前一个结点。基本操作与单链表类似,我们将介绍在双链表中如何.原创 2020-05-09 16:04:24 · 1493 阅读 · 0 评论 -
别说链表不重要(三):链表高频面试题、经典问题一篇搞定
链表高频面试题、经典问题关于我decs: 19年毕业的前端开发一枚,沉迷Js花名: 余光E-mail: webbj97@163.com个人博客: CSDNGitHub: 传送门经典问题在阅读了单链表原理和双指针技技巧后,我们仍然在LeeCode上找出几个经典面试题,以此加强掌握。一、反转链表思路我们接受到链表 [1, 2, 3, 4, 5]首先,我们将head结点的...原创 2020-05-07 18:03:02 · 1387 阅读 · 0 评论 -
别说链表不重要(二):双指针巧解链表经典问题,环形链表、相交链表
双指针技巧与链表的经典问题虚心接受批评和指正,互相成就,共勉!从这篇文章你会收获什么?双指针技巧;双指针的常见用法;经典问题;总结目录双指针技巧;环形链表环形链表II相交链表删除链表的倒数第N个节点注意指针:c语言中指针变量是用来存放内存地址的变量两种常用双指针技巧的情景两个指针从不同位置出发:一个从起点开始,一个从终点开始;两个指针以不...原创 2020-05-06 18:29:47 · 1475 阅读 · 0 评论 -
别说链表不重要(一):单链表的实现原理+JavaScript实现实战+常见操作一篇搞定
链表的原理及Js基本实现虚心接受批评和指正,互相成就,共勉!从这篇文章你会收获什么?了解单链表和双链表的基本结构;在单链表或双链表中实现遍历、插入和删除;在链表中使用双指针技巧(快慢指针技巧);解决一些经典问题,例如反转链表;目录一、链表的由来及特点二、单链表2.1、添加节点2.2、删除节点三、设计链表四、双链表2.1、添加节点2.2、删除节点2....原创 2020-04-30 17:31:11 · 1565 阅读 · 0 评论