如何找出单链表中的倒数第K个元素
题目描述：
找出单链表中的倒数第K个元素，如给定单链表为1234567，则单链表的倒数第k3个元素为5。
方法：快慢指针法
由于单链表只能从头到尾依次访问链表的各个结点，因此如果要找单链表的倒数第K个元素，也只能从头到尾进行遍历查找。在查找过程中，设置两个指针，让其中一个指针比另一个指针先前移k步，然后两个指针通过往前移动。循环知道先行的指针的为null时，另一个指针所指的位置就是要找的位置。
publicstaticNodefindLastK（Nodehead，intk）｛if（headnullhead。nextnull）｛returnhead；｝Nodeslow，fast；slowfasthead。next；inti；for（i0；ikfast！null；i）｛fastfast。next；｝如果K大于链表长度if（ik）｛returnnull；｝while（fast！null）｛slowslow。next；fastfast。next；｝returnslow；｝publicstaticNodebuildNode（）｛inti1；NodeheadnewNode（）；head。nextnull；Nodetmp；Nodecurhead；for（；i8；i）｛tmpnewNode（）；tmp。valuei；tmp。nextnull；cur。nexttmp；curtmp；｝returnhead；｝publicstaticvoidprint（Nodehead）｛for（Nodecurhead。next；cur！null；curcur。next）｛System。out。print（cur。value）；｝｝publicstaticvoidmain（String〔〕args）｛NodeheadbuildNode（）；Noderesultnull；System。out。println（链表：）；print（head）；resultfindLastK（head，3）；if（result！null）｛System。out。println（）；System。out。println（倒数第K个元素是：result。value）；｝｝
算法性能分析：
只需要对链表遍历一次，时间复杂度为O（N），只需要常量个指针变脸保存节点地址信息，空间复杂度为O（1）
经常啃指甲，成年后这些性格逃不了，家长要关心也不知道从什么时候开始，罗密的儿子经常性地啃指甲，要看见一口一口吃掉了指甲里的泥。罗密心里这个怒，先给孩子讲道理后来就呵斥再后来，直接就一巴掌打过去。可这小家伙的毛病一点……
谷爱凌放声痛哭！本人首次透露背后原因，冬奥会成绩与此关系密切日前，北京冬奥会双金王谷爱凌在采访中，向大家分享了自己备战冬奥会的经过以及如何做好情绪管理。有趣的是，一向以乐观开朗的形象展示在公众面前的谷爱凌，坦言自己在北京冬奥会结束之后，……
曝山东男篮将续约哈德森CBA历史得分王将迎第12季征程北京时间10月5日，据山东媒体报道，山东男篮将续约哈德森，届时哈德森也将迎来自己职业生涯的第12个赛季CBA。这位CBA历史总得分王，在新赛季里能够有着什么样的发挥，这也颇为惹……
它是藏区四大神山中最低调的存在尕朵觉沃对于藏区山山水水的名字，很多读者可能脱口就能说出来那么一个两个：冈仁波齐、纳木措、羊卓雍措、梅里雪山等等。藏区的山峰被赋予了神圣的意义，所以那里的山是神山，水被赋予了神圣的意义……
一池睡莲醒了！绽放的花姿勾勒出夏日模样，等你来赏《莲的心事》席慕蓉我是一朵盛开的夏荷多希望，你能看见现在的我碧波荡漾，水光潋滟夏至后，湿地公园的睡莲陆续进入花期一朵朵或粉或黄的娇嫩花朵盛开……
三观不正但听了很舒服的文案前程似锦什么的都太虚伪了，祝你穷困潦倒，夜夜想着我的好，风水轮流转，我受的罪你一样也逃不了给你脸的时候就接着，不给你脸了你不一定能站着狗咬了我，我不但要咬回去，还要把狗毛给它薅……
iQOO10系列官宣首发量产200W超快闪充上周，iQOO手机正式宣布，iQOO10系列将于7月19日19：30的活动中正式发布。也就是说，一周后我们就能够见到这一全新旗舰系列了。现在，随着新品发布时间的接近，iQ……
锋头精妙元气满满的铝焊专家锋头精妙元气满满的铝焊专家厦门锋元机器人有限公司文孔一诺崔人元以新科技革命和新产业变革为主要特征的新工业革命正在全球范围蓬勃兴起，高端制造业、智能化和新能源是……
中国载人航天工程总设计师周建平空间站今年将建成IT之家3月4日消息，据央视新闻报道，中国载人航天工程总设计师周建平表示，中国空间站将在今年建成。此外，我国还计划在2023年或2024年发射中国人的第一个太空望远镜。今……
唐艺昕婚后越来越美，穿小香风外套配工装裤走机场，名媛范十足都说女人嫁给幸福后状态会越来越好，唐艺昕就证实了这一点，这一次的她给自己搭配时髦的小香风外套，真的太美了，结合宽松的工装裤以及酷飒的黑色短靴，气场全开，让人羡慕的不行，名媛范也……
顾清俞人间清醒凡间惊鸿35集电视剧《心居》终于播完了，看到结尾，莫名地感慨、心酸。比起原著，电视剧里的各色人等尽量温和、结局尽量温馨。尤其是前面不讨好的角色，也让人唏嘘。患病的、可怜可嫌的施源……
CBA广告牌伤人何时休深圳对阵上海的比赛中场上的一幕再次将CBA推向风口浪尖，顾全为了保护上海队外援富兰克林而被底线广告牌狠狠砸倒在地。场边的李春江指导面色凝重，此前他不止一次向官方吐槽这块设置不合……
图贴梗海棠和木瓜海棠的区别有三点明显不同对于海棠，各位花友应该都非常熟悉。每年的春季，赏海棠是很多花友必做的事情之一。在众多的海棠之中，贴梗海棠与木瓜海棠深受人们的喜爱，已经成为常见的花卉之一。提到海棠，相信花……
图德国牧羊犬喂养技巧分享养出优秀狗狗需做好三点德国牧羊犬很多人称之为狼狗。它们体型庞大，外形美观。它们有竖立的耳朵、充满自信的眼神和华丽的毛色，站立的时候气定神闲，快跑的时候姿态优美。德国牧羊犬是一种威风凛凛的狗狗，……
图刚买回家的唐菖蒲怎么栽培用土有三方面讲究唐菖蒲为重要的鲜切花，可作花篮、花束、瓶插等。还可以布置花境及专类花坛，它们是一种特别漂亮的花卉植物。部分矮生品种可盆栽观赏，因此喜欢的朋友比较多一些。在国内，唐菖蒲又被……
湖北一公园未开先火，总耗资5。2亿，于2024年竣工随着社会经济的快速发展，人民生活的便利也越来越多，而在城市的发展中，公园的建设也起到了举足轻重的作用。公园就像是我们的日常，人们在闲暇的时候，都会来这里散步。说到湖北省，……
图姬秋丽徒长怎么办掌握这些方法就能解决姬秋丽是景天科风车草属多肉植物，它们的叶片饱满圆润，株型紧凑，是一种特别好看的小型多肉。不过，当新手养护姬秋丽的时候，因为缺少经验因此很容易造成植株徒长。姬秋丽是常见的多……
游戏技术反哺现实世界我们头条团队最关注的点，不是这些炫酷的游戏，而是腾讯游戏的版图早已不局限于游戏本身，它正在把游戏技术溢出到其他行业，以虚拟技术反哺现实世界。给你举两个例子。第一个案例，用……
中国荣威支持国产近日，荣威iMAX8EV新能源已在成都、广州、深圳、郑州、杭州等全国各大城市到店，CLTC工况下550570km高续航、每百公里5元的低用车成本。荣威IMAX8ev已经真正实现……
图吉娃娃和小鹿犬类似易混淆达人区分二者只看三点吉娃娃和小鹿犬是长得非常像的两种狗狗，体型极为娇小，而且耳朵和眼睛都是大大的。这两种几乎一个模子造出来的狗狗，让很多初次接触狗狗的朋友弄不清楚。对于生活中常见的狗狗，很多……
图多肉植物怎么繁殖阳台党要掌握叶插的诀窍叶插是大部分花友繁殖多肉植物的一种方式，它们操作简单，而且成功率也比较大。叶插是无性繁殖，能够保持植株的统一性，现在已经成为繁殖多肉植物的主要方式。自从种植多肉植物流行之……
一文解答玛歌酒庄与玛歌产区的区别同位于波尔多，名字中都带有Margaux（玛歌）二字，玛歌酒庄（ChateauMargaux）和玛歌产区（MargauxAOC）有着密不可分的关系，但彼此又相互区别。玛歌……
图生石花授粉也要掌握正确知识不懂的赶紧看过来近几年生石花引进种类繁多，并且以杂交为主要途径的育种工作也陆续开展起来。不过，繁殖生石花是个非常复杂的过程，给生石花的授粉就需要掌握一定的知识才能进行。现在养生石花的朋友……
图藏獒的饲养常识新手必知达人分享三个方法养好猛犬藏獒又名多启、大狗，古称苍猊犬等。产于西藏地区，早在两千多年以前，它们便活跃在喜马拉雅山脉以及海拔三千多米以上的青藏高原地区。它们是世界上较为古老的犬种之一藏獒在西藏生活……