js中的链表

Posted 2022-11-28 赏花赏景赏时光

1、单链表的基本实现

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

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

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

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

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

参考文章：

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

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