Nth node from the end of a Linked List

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

 

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

 

code

 

 

 

2015-08-16

posted @ 2015-08-16 13:44  whu.yt  阅读(133)  评论(0编辑  收藏  举报