剑指offer刷题记录17--链表中倒数第K个节点

该系列博客内容主要是《剑指Offer》中的经典题目,结合在刷题过程中见到的一些精彩的解题过程,从而在这里记录下来。代码以Python3实现。
在这里插入图片描述
题目分析

此题可用快慢指针的方法进行求解,即定义两个指针。第一个指针从链表的头指针开始遍历向前走K-1步,第二个指针保持不动;从第K步开始,第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离间隔K-1,当第一个指针到达链表的尾节点的时候,第二个指针恰好指向倒数第K个节点。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
参考链接
数组和链表的关系


版权声明:本文为weixin_40380201原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。