程序员面试题100题第09题——查找链表中倒数第K个结点
2012-10-02 19:41
323 查看
分析：
维持两个指针，第一个指针从链表的头指针开始遍历，在第k-1步前，第二个指针保持不动；
第k-1步开始，第二个指针也开始一起遍历。这样两个指针之间的距离保持k-1；
当第一个指针到达尾结点时，第二个指针正好遍历到倒数第k个结点。
代码：略
维持两个指针，第一个指针从链表的头指针开始遍历，在第k-1步前，第二个指针保持不动；
第k-1步开始，第二个指针也开始一起遍历。这样两个指针之间的距离保持k-1；
当第一个指针到达尾结点时，第二个指针正好遍历到倒数第k个结点。
代码：略
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 程序员面试题精选100题(09)－查找链表中倒数第k个结点
- 程序员面试题精选100题(09)－查找链表中倒数第k个结点
- 程序员面试题100题第9题——查找链表中倒数第K个结点
- [程序员面试题精选100题]9.链表中倒数第k个结点
- 程序员面试题精选100题(09)－链表中倒数第k个结点[数据结构]
- 程序员面试题精选100题(09)－链表中倒数第k个结点[数据结构]
- 程序员面试题精选100题(09)－链表中倒数第k个结点[数据结构]
- [程序员面试题精选100题]9.链表中倒数第k个结点
- 程序员面试题精选100题(09)－查找链表中倒数第k个结点
- 程序员面试题精选100题(09)－查找链表中倒数第k个结点
- 100题_09 查找链表中倒数第k个结点
- 面试题15：查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 009-查找链表中倒数第k个结点
- 找链表的中间结点和倒数第k个结点（链表笔试题面试题）
- 【剑指Offer】面试题15：链表中倒数第K个结点
- 链表中倒数第k个结点 【微软面试100题 第十三题】
- 面试题15:链表中倒数第k个结点
- 查找链表中倒数第k个结点 C++实现
- 查找链表中倒数第k个结点