1、如果能从链表尾部开始遍历，那只需倒序遍历 k 个节点即是要找出的节点，但是由于是单链表，只能从头结点开始遍历 。
2、先遍历一遍该单链表，获取链表的总节点数 n，那么第 n-k+1 这个节点就是倒数第 k 个节点 。所以第二次再遍历到第 n-k+1 这个节点即可，但是题目要求只能遍历一遍链表 。
【单链表查找k节点】3、通过遍历该链表把节点都存入到一个数组中，然后再通过数组下标可直接获取到倒数第 k 个节点，但是这样会需要额外的存储空间，空间复杂度为 O(n) 。
推荐阅读
- 秋葵汤的做法大全 秋葵汤的做法及功效窍门
- 什么时候立秋
- 驾照学了一半可以退吗
- 无农药有机蔬菜 无农药无化肥蔬菜
- 盆栽茉莉冬天的养殖方法和注意事项 茉莉冬天能浇水吗
- 谁知道PS逆光怎么调
- 玻璃是晶体还是晶体 玻璃是不是由晶体组成的
- 小孩子爱打人怎么教育好 小孩子爱打人怎么教育
- 竹炭能反复使用吗