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

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 此题可用快慢指针的方法进行求解，即定义两个指针。第一个指针从链表的头指针开始遍历向前走K-1步，第二个指针保持不动；从第K步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离间隔K-1，当第一个指针到达链表的尾节点的时候，第二个指针恰

>>阅读原文<<