文章插图
【单链表查找k节点 遍历一次链表】1、如果能从链表尾部开始遍历，那只需倒序遍历 k 个节点即是要找出的节点，但是由于是单链表，只能从头结点开始遍历 。
2、先遍历一遍该单链表，获取链表的总节点数 n，那么第 n-k 1 这个节点就是倒数第 k 个节点 。所以第二次再遍历到第 n-k 1 这个节点即可，但是题目要求只能遍历一遍链表 。
3、通过遍历该链表把节点都存入到一个数组中，然后再通过数组下标可直接获取到倒数第 k 个节点，但是这样会需要额外的存储空间，空间复杂度为 O(n) 。
推荐阅读
- 怎么查找去过的详细位置
- 打印机共享设置 查找共享打印机使用方法
- 免费查找对方手机位置 微信手机号定位查人
- 发过的定时说说在哪找 发过的定时说说的查找方法
- 苹果怎么查找对方位置 苹果手机怎么查别的苹果手机的定位
- 华为freebuds4有查找功能吗
- 三星手机使用体验及离线查找 三星手机查找怎么样
- 免费查找对方手机位置 怎么可以查安卓手机
- 查找其他iphone手机的位置 怎样查苹果手机记录仪
- 如何关闭查找我的iphone 关闭查找我的iphone的方法