分析:
维持两个指针,第一个指针从链表的头指针开始遍历,在第k-1步前,第二个指针保持不动;
第k-1步开始,第二个指针也开始一起遍历。这样两个指针之间的距离保持k-1;
当第一个指针到达尾结点时,第二个指针正好遍历到倒数第k个结点。
代码:略