js中的链表

蔚落 2022-09-08 14:53 72阅读 0赞

1、单链表的基本实现

[https://www.cnblogs.com/jaxu/p/11277732.html][https_www.cnblogs.com_jaxu_p_11277732.html]\-------链表的实现和运用

2、单链表反转，至少使用两个节点：前一个节点和下一个节点

[https://blog.csdn.net/desperado0726/article/details/113360971][https_blog.csdn.net_desperado0726_article_details_113360971]\-------链表反转的三种方法

3、单向链表，输出倒数第k个元素，只遍历一次链表

分析：定义两个指针first second，先令first先走k步，然后first second同时向后移动，直到first == null停止，此时second所在的位置就是倒数k节点

[https://blog.csdn.net/gxgalaxy/article/details/106209779][https_blog.csdn.net_gxgalaxy_article_details_106209779]

4、单向链表，删除倒数第k个元素

思路同“3”：使用双指针，两个指针保持k间距，第一个指针走到底，第二个指针所在位置就是我们的倒数第k个节点，只需要对链表进行一遍访问即可

参考文章：

[https://www.cnblogs.com/jaxu/p/11277732.html][https_www.cnblogs.com_jaxu_p_11277732.html]\-------链表的实现和运用

[https://blog.csdn.net/desperado0726/article/details/113360971][https_blog.csdn.net_desperado0726_article_details_113360971]\-------链表反转的三种方法

[https_www.cnblogs.com_jaxu_p_11277732.html]: https://www.cnblogs.com/jaxu/p/11277732.html
[https_blog.csdn.net_desperado0726_article_details_113360971]: https://blog.csdn.net/desperado0726/article/details/113360971
[https_blog.csdn.net_gxgalaxy_article_details_106209779]: https://blog.csdn.net/gxgalaxy/article/details/106209779

发表评论取消回复

表情：

评论列表（有 0 条评论，72人围观）

还没有评论，来说两句吧...

相关阅读

相关 JS链表原理

阅读目录 JS链表(Linked-list)详解数据结构的概念？算法和数据结构的关系什么是数组结构 1. 数组的定义

野性酷女/ 2023年10月06日 22:00/ 0 赞/ 19 阅读

相关 js中的原型链

原型链(隐式原型链)：访问一个对象的属性时，先在自身属性中查找，找到返回，如果没有，在沿着\_\_proto\_\_向上查找，找到就返回，如果最后没找到就返回undefined

系统管理员/ 2022年12月04日 01:04/ 0 赞/ 127 阅读

相关 237. 删除链表中的节点（JS实现）

1 题目 > 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。 > 现有一个链表 – head = \[4,5,1

客官°小女子只卖身不卖艺/ 2022年11月27日 15:35/ 0 赞/ 154 阅读

相关【JS】js链表

[https://juejin.im/post/6844904001557757959][https_juejin.im_post_6844904001557757959]

红太狼/ 2022年11月20日 08:03/ 0 赞/ 177 阅读

相关 js中的链表

1、单链表的基本实现 [https://www.cnblogs.com/jaxu/p/11277732.html][https_www.cnblogs.com_jaxu_p_

蔚落/ 2022年09月08日 14:53/ 0 赞/ 73 阅读

相关链表问题_链表中环的入口节点

题目：一个链表中包含环路，求链表的入口节点。分析：根据求[链表中倒数第K个节点][K]的方法，这个问题可以分为两个步骤：1、判断链表中的节点个数记为K，对于这个可以采用一

矫情吗；*/ 2022年05月21日 07:23/ 0 赞/ 213 阅读

相关 js的链表

实验来源：[https://blog.csdn.net/u010565037/article/details/65634325][https_blog.csdn.net_u01

- 日理万妓/ 2022年05月13日 09:42/ 0 赞/ 157 阅读

相关使用js实现链表

> 链表是一种动态的数据结构，不同于数组的是，链表分配内存空间的灵活性，它不会像数组一样被分配一块连续的内存。当你想在数组的任意位置，插入一个新值的时候，必须对数

- 日理万妓/ 2022年05月08日 15:08/ 0 赞/ 123 阅读

相关 JS实现单向链表、双向链表、循环链表

[https://cloud.tencent.com/developer/article/1114246][https_cloud.tencent.com_developer_

怼烎@/ 2021年12月23日 16:49/ 0 赞/ 427 阅读

相关链表之删除链表中的重复节点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

以你之姓@/ 2021年09月18日 04:54/ 0 赞/ 361 阅读