单链表查找k节点
更新时间： 2025-05-09 10:27:33
1、如果能从链表尾部开始遍历，那只需倒序遍历 k 个节点即是要找出的节点，但是由于是单链表，只能从头结点开始遍历。
2、先遍历一遍该单链表，获取链表的总节点数 n，那么第 n-k+1 这个节点就是倒数第 k 个节点。所以第二次再遍历到第 n-k+1 这个节点即可，但是题目要求只能遍历一遍链表。
3、通过遍历该链表把节点都存入到一个数组中，然后再通过数组下标可直接获取到倒数第 k 个节点，但是这样会需要额外的存储空间，空间复杂度为 O(n)。
单链表查找k节点 相关文章
上一篇：在超市买的下饭菜打不开怎么办
下一篇：高考祝福语霸气简短
其他相关资讯
- 浙江省台州市台州市路桥区气象台发布大...
- 河北省邢台市巨鹿县气象台发布暴雨蓝色...
- 广西壮族自治区北海市气象台发布雷雨大...
- 广东省茂名市化州市气象台发布暴雨红色...
- 内蒙古自治区乌兰察布市四子王旗气象台...
- 广东省湛江市廉江市气象台发布暴雨橙色...
- 江苏省南通市启东市气象台发布大风蓝色...
- 广东省湛江市雷州市气象台发布雷雨大风...
- 河北省保定市曲阳县气象台发布暴雨蓝色...
- 江苏省南通市启东市气象台发布海区大风...
- 河北省衡水市气象台发布暴雨蓝色预警信...
- 江苏省南通市如皋市气象台发布大风蓝色...
- 山西省吕梁市石楼县气象台发布雷暴大风...
- 甘肃省白银市会宁县气象台发布大风蓝色...
- 浙江省台州市临海市气象台发布大风黄色...
- 云南省红河哈尼族彝族自治州建水县气象...
- 陕西省商洛市商州区气象台发布大风黄色...
- 陕西省商洛市丹凤县气象台发布大风蓝色...
- 四川省宜宾市屏山县气象台发布大风蓝色...
- 广西壮族自治区钦州市气象台发布雷雨大...
天气预报导航
天气资讯
更多 >>