标签:
Method 1: 先遍历一次获得中长度, 在遍历len-n+1次获得所求node
Method 2: 运用双指针, 开始两个指针都指向head, 然后先移动第一个指针, 使其指向第n个node, 然后两个指针一个移动, 当第一个指针移动到尾部时, 第二个node就指向所求node
2015-08-16
Nth node from the end of a Linked List
标签:
原文地址:http://www.cnblogs.com/whuyt/p/4734247.html