1、如果能从链表尾部开始遍历，那只需倒序遍历 k 个节点即是要找出的节点，但是由于是单链表，只能从头结点开始遍历 。
【单链表查找k节点】2、先遍历一遍该单链表，获取链表的总节点数 n，那么第 n-k+1 这个节点就是倒数第 k 个节点 。所以第二次再遍历到第 n-k+1 这个节点即可，但是题目要求只能遍历一遍链表 。
3、通过遍历该链表把节点都存入到一个数组中 ， 然后再通过数组下标可直接获取到倒数第 k 个节点，但是这样会需要额外的存储空间，空间复杂度为 O(n) 。

单链表查找k节点的详细内容就为您分享到这里，【精彩生活】jing111.com小编为您精选以下内容，希望对您有所帮助：

• 小米手机查找设备功能怎么用
• 快手小管家哪里关注
• 三星手机云相册在哪里
• 如何快速查找电脑中所有大文件
• 密钥在哪里可以找到
• 怎样找回快手里的查找功能
• 怎样查找电脑上的文件移动
• 如何用百度地图查找路线和测距
• 快手查找功能关闭了如何打开
• 卫生间暗管漏水怎么修 暗水管如何查找漏水点