面试题15：链表中倒数第K个节点

题目：输入一个链表,输出该链表倒数第K个节点的值

思路：两个指针扫一遍就行了

public class FindKthToTail {
	public static void main(String[] args) {
		Node[] nodes = new Node[10];
		for(int i=0;i<10;i++){
			nodes[i] = new Node(i);
		}
		for(int i=0;i<9;i++)
			nodes[i].setNext(nodes[i+1]);
		for(int i=0;i<12;i++){
			System.out.println(findKthToTail(nodes[0], i));
		}
	}
	public static Node findKthToTail(Node head,int k){
		if(head==null || k<=0)
			return null;
		Node first = head;
		for(int i=1;i