首页 > 其他 > 详细

Nth node from the end of a Linked List

时间:2015-08-16 15:05:08      阅读:208      评论:0      收藏:0      [点我收藏+]

Method 1: 先遍历一次获得中长度, 在遍历len-n+1次获得所求node

 

Method 2: 运用双指针, 开始两个指针都指向head, 然后先移动第一个指针, 使其指向第n个node, 然后两个指针一个移动, 当第一个指针移动到尾部时, 第二个node就指向所求node

 

code

 

 

 

2015-08-16

Nth node from the end of a Linked List

原文:http://www.cnblogs.com/whuyt/p/4734247.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!