找单向链表中离尾节点长度为n的节点

分析：建立两个pointers: p1, p2，使得两者间距为n。然后p2 move到尾部，p1的位置就是所找的节点。注意考虑例外情况。

Node findNthNode(Node header, int n){

if(header == null || n < 1)
return null;
else{
int i = 1;
Node index2 = header, 
while( i < n && index2 != null){
index2 = index2.next;
i++;
}
if(index2 == null)
return null;
else{
Node index1 = header;
index2 = index2.next;
while(index2 != null){
index2 = index2.next;
index1 = index1.next;
}
return index1;
}
}
}