1、如果能从链表尾部开始遍历,那只需倒序遍历 k 个节点即是要找出的节点,但是由于是单链表,只能从头结点开始遍历 。
2、先遍历一遍该单链表,获取链表的总节点数 n,那么第 n-k 1 这个节点就是倒数第 k 个节点 。所以第二次再遍历到第 n-k 1 这个节点即可,但是题目要求只能遍历一遍链表 。
【单链表查找k节点 遍历一次链表】3、通过遍历该链表把节点都存入到一个数组中,然后再通过数组下标可直接获取到倒数第 k 个节点,但是这样会需要额外的存储空间,空间复杂度为 O(n) 。
推荐阅读
- 抖音测腿长的特效在哪里
- 怎么样办理公证
- 如何查找祖籍 两种方式帮你找祖籍
- 查找徜徉的意思是什么 查找徜徉是什么意思
- iphone怎么找本地音乐 如何查找iphone本地音乐
- 怎么查找被自己拉黑电话 查找被自己拉黑电话具体操作步骤如下
- 如何查找我的iphone位置 如何用苹果手机查华为手机的定位呢
- 怎么查找iphone手机位置 苹果手机在外地查不了定位
- 苹果怎么查找对方位置 如何查苹果手机对方不知道
- 查找微信 查找微信定位