单链表查找k节点 遍历一次链表
文章插图
1、如果能从链表尾部开始遍历，那只需倒序遍历 k 个节点即是要找出的节点，但是由于是单链表，只能从头结点开始遍历 。
【单链表查找k节点 遍历一次链表】2、先遍历一遍该单链表，获取链表的总节点数 n，那么第 n-k+1 这个节点就是倒数第 k 个节点 。所以第二次再遍历到第 n-k+1 这个节点即可，但是题目要求只能遍历一遍链表 。
3、通过遍历该链表把节点都存入到一个数组中，然后再通过数组下标可直接获取到倒数第 k 个节点，但是这样会需要额外的存储空间，空间复杂度为 O(n) 。
推荐阅读
- 微信如何查找进入已关注的公众号
- oracleRAC如何添加节点
- 微信群聊中怎么查找历史消息
- 临时文件夹如何查找
- QQ如何查找好友
- 如何查找手机上登录过的qq号
- 我的世界传输节点怎么用
- 美团中如何按条件查找酒店
- 电脑如何快速查找文件
- 怎么查找已经刷过的抖音视频