题目描述：
　　输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
　　例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
　　示例：给定一个链表：12345，和k2。
　　返回链表45。
　　解决方案：〔可行，但是提交超时〕
　　我的第一个想法就是先翻转链表，把链表12345变成54321，然后遍历到k，得到54，然后再将54翻转成45，得出结果，但是很遗憾，提交结果是时间超时。所以这个方案舍弃。
　　伪代码如下：funcgetKthFromEnd（head：ListNode？，k：Int）ListNode？｛letheadreverse（）whilek0｛headhead。nextk1｝returnreverse（）｝
　　然后看了下别人的方案，发现一个非常巧妙的解法。
　　双指针法，定义两个指针，第一个指针从链表的头指针开始遍历向前走k1步，第二个指针保持不动，从第k步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k1，当第一个指针到达链表的尾结点时，第二个指针正好指向倒数第K个节点
　　代码如下：funcgetKthFromEnd（head：ListNode？，k：Int）ListNode？｛ifheadnilk0｛returnnil｝varcountkvarfirstheadvarsecondheadwhilecount1｛这里判断下如果first。next为空，说明，链表的长度不足kguardletnodefirst？。nextelse｛returnnil｝firstnodecount1｝whilefirst？。next！nil｛secondsecond？。nextfirstfirst？。next｝returnsecond｝｝
　　今天分享的内容短小精悍，是不是很简单，但是很巧妙。自己想，可能一会儿很难想到，所以平时多刷刷就行了。

纯电唱大戏的时代，我们还需要一台什么样的燃油车？作为国内四大A级车展之一，刚好卡位于车市金九银十旺季的成都车展可谓是每年车市的一出转折大戏，很多车企都将其视为销量攻坚的登陆滩。从主题和阵容上看，本届成都车展依旧在演绎新……好久不见高晓菲变身爱情顾问助攻郑恺杨子姗高晓菲变身爱情顾问《好久不见》助攻郑恺杨子姗由杨子姗、郑恺、高晓菲主演的都市情感剧《好久不见》本周正式登陆北京卫视、东方卫视黄金档开播，并且收视率一路飘红，成为春季档电视……亲爱的，热爱的收官有情人终成眷属追梦者永不停歇星关系7月31日讯暖心爱恋剧《亲爱的，热爱的》今晚迎来收官，该剧由华策克顿旗下剧酷传播出品，改编自墨宝非宝小说《蜜汁炖鱿鱼》，杨紫、李现、胡一天（特别出演）、李鸿其、王真儿、李……ps最新版本2021我们都知道拍照是记录生活中点点滴滴最好的方式之一，但是很多时候你是不是对自己拍的照片不太满意，没有达到预想中的效果，想去修改它却不知道有什么软件比较好用，那你不妨来试试由Ado……2000元档手机市场再起价格波澜摩托罗拉中兴和红米，咋选？文焦运杰校对李俊慧团队高端品牌，放下身段，或许还有机会？在2G或3G时代，摩托罗拉手机一度是市场的佼佼者，但是，伴随iPhone等智能手机的崛起，摩托罗拉日渐式微，……iPad配件购买攻略平价无踩雷今天给大家分享一下我的iPad配件，iPad2020128Gwifi版，去年11月份入手了iPad2020后，分别购入了pencil和保护套送键盘鼠标钢化膜。后来陆续买了……定价不到1500元年轻人的首台5G手机POCOM3Pro5G继POCO在台湾市场推出5G旗舰杀手POCOF35G与4G性能怪兽POCOX3Pro，满足各价位的用户需求，累积越来越多POCO粉后，POCO决定趁胜追击，推出目前市场上CP值……亲爱的，热爱的获光明日报点赞展现网生代青年追梦人的精神风貌星关系7月19日讯近期，由华策克顿旗下剧酷传播出品的青春励志剧《亲爱的，热爱的》正在热播。该剧跳脱出较多展现两性情感的传统爱情剧模式，凭借轻松的现实表达传递出追梦的向上精神和强……紧密贴合狂甩不掉，HAKII蓝牙耳机畅享酣畅运动体验运动时有一点音乐能让运动变得更加有趣，在音乐的陪伴中运动也能坚持更长时间的运动，因此很多人喜欢在运动的时候听一点音乐，不过在运动时听音乐也会出现很多状况，比如耳机容易掉落、耳机……大宋北斗司剧情反转宋涵宇黄灿灿上演生死离别星关系4月4日讯近日，古装探案剧《大宋北斗司》自播出以来热度不断攀升，播放量突破2亿。该剧由原著作者月关担任编剧，知名导演陈家霖执导，徐可、代露娃、张雨剑、黄灿灿、宋涵宇等新生……大宋北斗司热播宋涵宇黄灿灿热血探案星关系3月22日讯近日，由企鹅影视、耀客传媒联合出品，著名导演陈家霖执导，原著作者月关担任编剧，徐可、张雨剑、代露娃、黄灿灿、宋涵宇等主演的古装探案剧《大宋北斗司》在腾讯视频热……宋涵宇夜天子热播杠精反派引关注星关系9月18日讯近日，由徐海乔、宋祖儿主演的古装传奇大剧《夜天子》正在热播，该剧汇集实力派演员阵容，人物高度还原，收获了不俗的收视率和口碑。新生代演员宋涵宇在剧中饰演毒舌腹黑……