链表中倒数第k个结点

        定义两个指针，求倒数第k个结点，相当于第一个指针向前移动k-1次，第k次时，第二个指针和第一个指针同时向前移动，指导第一个指针到达最后一个，此时第二个指针的结点就是所要找的结点。（已测）

//定义一个链表
public class ListNote {
private  ListNote NextNote;
private int value;

public ListNote(){

}
    public ListNote(int value){
this.value=value;
}
 
public  ListNote getNext(){
return NextNote;

}

public void setNext(ListNote next){
this.NextNote=next;

}

public int getValue(){
return value;

}

public void setValue(int value){
this.value=value;
}
}

public class FindNode {

//链表中倒数第k个结点

    public static ListNote findNode(ListNote headNote,int k){

     if(headNote==null||k<=0){

     return null;

     }

     ListNote firstNote = headNote;

     ListNote secondNote=null;

     for(int i=0;i<k-1;i++){

     if(firstNote.getNext()!=null){  //如果k大于链表长度

     firstNote=firstNote.getNext();

     }

     else{

     return null;

     }

     }

     secondNote=headNote;

     while(firstNote.getNext()!=null){

     firstNote=firstNote.getNext();

     secondNote=secondNote.getNext();    

     }

     return secondNote;

}

}