求链表倒数第k个节点
2012-12-28 15:20
134 查看
输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
答案：先让一个指针p从头结点开始走k-1步，然后让q指向头结点，同时开始向后走，p到尾节点时，q指向倒数第k个节点。（注意长度小于k的情况）
答案：先让一个指针p从头结点开始走k-1步，然后让q指向头结点，同时开始向后走，p到尾节点时，q指向倒数第k个节点。（注意长度小于k的情况）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 20140719 找到单链表的倒数第K个节点 判断一个链表是否成为一个环形 反转
- 面试题15：链表中倒数第K个节点
- 输出链表倒数第K个节点
- 反转单链表+合并有序单链表+查找单链表中倒数第k个节点--20150924
- 13--输出链表中倒数第k个节点，
- 找出单向链表中倒数第k个节点的算法
- 获取链表倒数第K个节点值
- 链表操作之翻转链表以及求倒数第K个节点
- 查找单链表中倒数第k个节点
- 华为oj输出单向链表倒数第k个节点
- 在一个链表中，查找倒数的第k个节点
- 剑指Offer之链表中倒数第k个节点（题15）
- 面试题15：链表中倒数第k个节点
- 剑指offer-链表中倒数第K个节点-php
- （算法）输出单链表的倒数第k个节点,删除特点的节点和从链表尾一次输出节点值
- 链表中倒数第K个节点
- 【剑指**】22.链表中倒数第k个节点
- 链表倒数第k个结点、链表中间节点、链表是否有环
- 逆置/反转单链表+查找单链表的倒数第k个节点，要求只能遍历一次链表
- 第11题 求链表倒数第k个节点