单向链表倒数第n项思路

算法很简单，只做记录用：

倒数第n项的求法很简单，只需要两个相差n-1的链表指针一直向前走，当前面的指针的next为null时，后面走的慢的指针正好是倒数第n个。

public static int findNode(Node node) {
		if (node == null || node.next == null) {
			return -1;
		}
		if (node.next.next == null) {
			return node.index;
		}
		Node first = node.next;
		Node second = node;
		while(first.next != null) {
			first = first.next;
			second = second.next;
		}
		
		return second.index;
		
	}

class Node{
    int index;
    Node next;
}