js中的链表

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-------链表反转的三种方法

おすすめ

転載: blog.csdn.net/tangxiujiang/article/details/119942534