程序员面试题100题第09题——查找链表中倒数第K个结点

分析:

维持两个指针,第一个指针从链表的头指针开始遍历,在第k-1步前,第二个指针保持不动;

第k-1步开始,第二个指针也开始一起遍历。这样两个指针之间的距离保持k-1;

当第一个指针到达尾结点时,第二个指针正好遍历到倒数第k个结点。

代码:略

posted @ 2012-10-02 19:41  logzh  阅读(232)  评论(0编辑  收藏  举报