1、如果能从链表尾部开始遍历，那只需倒序遍历 k 个节点即是要找出的节点，但是由于是单链表 ， 只能从头结点开始遍历 。
2、先遍历一遍该单链表，获取链表的总节点数 n，那么第 n-k+1 这个节点就是倒数第 k 个节点 。所以第二次再遍历到第 n-k+1 这个节点即可，但是题目要求只能遍历一遍链表 。
【单链表查找k节点 遍历一次链表】3、通过遍历该链表把节点都存入到一个数组中，然后再通过数组下标可直接获取到倒数第 k 个节点，但是这样会需要额外的存储空间 ， 空间复杂度为 O(n) 。
以上就是单链表查找k节点 遍历一次链表的内容啦，希望本文可以帮到你！
- 微信二维码支付怎么查找记录
- 手机wps怎么查找内容
- 查找朋友怎么打开 苹果手机上有个查找朋友功能是怎么用的?
- 58同城个人中心在哪里
- 手机QQ界面在哪
- 如何查找网购记录
- 腾讯视频下载后在哪个文件夹
- 苹果手机查找朋友位置准确吗
- 通过微信查找对方位置 你知道吗
- 怎样重装系统