现在的位置: 首页 > 综合 > 正文

给定单链表的头结点,如何快速的找到倒数的第n个节点?

2013年04月28日 ⁄ 综合 ⁄ 共 169字 ⁄ 字号 评论关闭

一般设置两个指针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

抱歉!评论已关闭.