未知长度单链表求倒数第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个元素解法:
1.指针a从链表头结点移动k个位置
2.指针b从头结点开始移动,同时指针a从第k个位置开始移动,当a到达链表尾部时,指针b到达倒数第k个元素位置.
设链表长度为n,a从k到尾部移动了n-k,所以b也移动了n-k,所以b的位置是倒数n-(n-k)=k
最新问答: (2014•南宁)已知点A在双曲线y=-[2/x]上,点B在直线y=x-4上,且A,B两点关于y轴对称.设点A的坐标为( Most workers spend eight hours on the job a day on ____21.Th 植物的作用是(),细菌和真菌的作用是(),消费者的()和() 选择正确解释:豁然 A.宽敞明亮B.豁达C.心胸开阔 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5 内容:投资乘数产生的主要根源在于( ) It's i_____ to make much noise in public. 日本的人口和面积是多少? Shi has small eyes的否定句和一般疑问句和简答.He comes from Canada的同义句.否定句 唾液中是否含有蔗糖酶? 一列火车由A城开往B城行驶了3小时,返回时因车速每小时减慢10km,而多行了半小时,则A,B两城的距离为( ) 对课文最后一句话“那 对课文最后一句话“那段日子,深深地印在我的脑海中.那些美好的印象,我一辈子也不会忘记”的理解,正确 桌子上放着1994颗棋子,小明于小强两人轮流从桌子上拿棋子,最少拿一颗,最多拿五颗,谁拿走桌上最后的 《名人传》中为名人作传,和其他为名人作传的作品相比,有何特点?这种写法对你的写作有什么启发? 眼睛是心灵之窗翻译成英语 魔方第三层的口诀 求律政俏佳人英文影评.120词左右求大神帮助 写出用二分排序法将序列:34,3,12,20,11,6,19从小到大排列的过程. 2008年国际小学数学竞赛求答案 任凭这空虚沸腾文章最后一句是什么 独立样本T检验、配对T检验、方差分析的零假设是什么?它们的适用条件有何不同?spss数据文件形式有何不同?检验步骤上有何