查找链表中倒数第k个结点

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。

难点： 不能回退，不知道倒数第k个节点是顺数的第几个节点。

思路：让两个节点保持k的距离，如果最后一个节点到达链表末尾，第二个节点也就到了k的位置。---这叫做窗口概念。

class Window(){
public int first;
public int last;
public Window(int k){
first=-k;
}

public void move(){
last++;
first++;
}


}

class Link{
int val;
Link next;
}


public void getLinkK(Link l,int k){
Window w = new Window(k);
while(l.next!=null){
w.move();
l=l.next;
}

}