查找链表中倒数第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;
   }
  
}