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

分析:

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

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

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

代码:略

转载于:https://www.cnblogs.com/zjhnl/archive/2012/10/02/2710507.html

你可能感兴趣的:(程序员面试题100题第09题——查找链表中倒数第K个结点)