早教吧作业答案频道 -->数学-->
求单链表中倒数第k个元素条件：1.建立一个单链表2.不能利用链表中的元素个数3.k由键盘输入求单链表中倒数第k个元素条件：1.建立一个单链表2.不能利用链表中的元素个数3.k由键盘输入
题目详情
求单链表中倒数第k个元素 条件：1.建立一个单链表 2.不能利用链表中的元素个数 3.k由键盘输入
求单链表中倒数第k个元素
条件：1.建立一个单链表 2.不能利用链表中的元素个数 3.k由键盘输入
用算法描述,
求单链表中倒数第k个元素
条件：1.建立一个单链表 2.不能利用链表中的元素个数 3.k由键盘输入
用算法描述,
▼优质解答
答案和解析
未知长度单链表求倒数第K个元素解法：
1.指针a从链表头结点移动k个位置
2.指针b从头结点开始移动,同时指针a从第k个位置开始移动,当a到达链表尾部时,指针b到达倒数第k个元素位置.
设链表长度为n,a从k到尾部移动了n-k,所以b也移动了n-k,所以b的位置是倒数n-(n-k)=k
1.指针a从链表头结点移动k个位置
2.指针b从头结点开始移动,同时指针a从第k个位置开始移动,当a到达链表尾部时,指针b到达倒数第k个元素位置.
设链表长度为n,a从k到尾部移动了n-k,所以b也移动了n-k,所以b的位置是倒数n-(n-k)=k
看了求单链表中倒数第k个元素条件：...的网友还看了以下：
（2014•徐州模拟）某网店以每件40元的价格购进一批商品，若以单价60元销售，每月可售出300件 2020-05-16 …
某商场以每件45元的价钱购进一种服装，根据试销得知，这种服装每件的销售价x（元/件）与每天的销量T 2020-06-26 …
光明超市以每件40元的价格购进一批衬衣,根据市场调查:若以每件50元的价格出售,每天可售出50件； 2020-07-08 …
大学生自主创业，集资5万元开品牌专卖店，己知该品牌商品成本为每件a元，市场调查发现日销售量y（件） 2020-07-08 …
一种商品原售价25元一件,商家为了促销,规定如果买N件以上,那么超过n件的部分,售价为每件20元一件 2020-11-13 …
某商店经营一种小商品进价为每件20元,据市场分析,在一个月内,售价定为25元时,可卖出105件,而售 2020-11-19 …
某商店先在兰州以每件15元的价格购进某种商品10件,后来又到天水以每件12.5元的价格购进同一种商品 2020-11-23 …
某商品现在的售价为每件60元,每天销售20件,市场调研表明:如调整价格,每件降1元,多售出3件,已知 2020-12-04 …
某商店先在广州以每件15元的价格购进某种商品10件，后来又到深圳以每件12.5元的价格购进同一种商品 2020-12-12 …
某淘宝小店计划销售一种成本为每件60元的保暖内衣，该内衣网络营销统计数据表明：如果按每件70元销售， 2020-12-28 …