给定单链表的头结点,如何快速的找到倒数的第n个节点?
2011-10-31 16:02
701 查看
有点意思的小题目
一般设置两个指针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、找到交点)
- 一个单链表,不知道长度,写一个函数快速找到中间节点的位置
- 如何判断单链表中是否有环?如何找到环中的起始节点
- 快慢指针原理--快速找到未知长度单链表的中间节点
- 快速找到未知长度单链表的中间节点