给定单链表的头结点，如何快速的找到倒数的第n个节点？
2011-10-31 16:02
281 查看
有点意思的小题目
一般设置两个指针p1,p2
首先p1和p2都指向head
然后p2向前走n步，这样p1和p2之间就间隔n个节点
然后p1和p2同时向前步进，当p2到达最后一个节点时，p1就是倒数第n个节点了
http://topic.csdn.net/u/20100408/19/f8c04daa-67b9-407c-afa7-f1c731bf9aa5.html
一般设置两个指针p1,p2
首先p1和p2都指向head
然后p2向前走n步，这样p1和p2之间就间隔n个节点
然后p1和p2同时向前步进，当p2到达最后一个节点时，p1就是倒数第n个节点了
http://topic.csdn.net/u/20100408/19/f8c04daa-67b9-407c-afa7-f1c731bf9aa5.html
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 给定单链表的头结点，如何快速的找到倒数的第n个节点？
- 给定单链表的头结点，如何快速的找到倒数的第n个节点？
- 单链表之：如何快速找到倒数第n个节点
- 在单向链表中如何快速查到倒数第n个节点？
- 如何快速找到未知长度单链表的中间节点
- 在单向链表中如何快速查到倒数第n个节点 这简直是一种神奇的思路！！！！leetcode 删除倒数第n个节点
- LintCode 找到单链表倒数第n个节点
- 如何获取单链表倒数第N个结点值
- 经典面试题】寻找单链表倒数第n个节点_C/C++
- 返回单链表的倒数第n个节点
- 【经典面试题】寻找单链表倒数第n个节点
- 用标尺法快速找到单链表的中间结点
- 【算法】删除单链表的倒数第N个结点
- 【java数据结构与算法学习】快慢指针---快速找到未知长度单链表的中间节点
- 有关单链表的两个问题【遍历一次求中间节点，倒数第K个结点】
- 单链表问题（反转、是否有环、删除结尾第N个节点、合并两个sortlist、找到交点）
- 一个单链表，不知道长度，写一个函数快速找到中间节点的位置
- 如何判断单链表中是否有环？如何找到环中的起始节点
- 快慢指针原理--快速找到未知长度单链表的中间节点
- 快速找到未知长度单链表的中间节点