码迷,mamicode.com
首页 > 其他好文 > 详细

Nth node from the end of a Linked List

时间:2015-08-16 15:06:14      阅读:125      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!