分析：
维持两个指针，第一个指针从链表的头指针开始遍历，在第k-1步前，第二个指针保持不动；
第k-1步开始，第二个指针也开始一起遍历。这样两个指针之间的距离保持k-1；
当第一个指针到达尾结点时，第二个指针正好遍历到倒数第k个结点。
代码：略
本文共 188 字，大约阅读时间需要 1 分钟。
分析：
维持两个指针，第一个指针从链表的头指针开始遍历，在第k-1步前，第二个指针保持不动；
第k-1步开始，第二个指针也开始一起遍历。这样两个指针之间的距离保持k-1；
当第一个指针到达尾结点时，第二个指针正好遍历到倒数第k个结点。
代码：略
转载于:https://www.cnblogs.com/zjhnl/archive/2012/10/02/2710507.html