輸入一個鏈表，輸出該鏈表中倒數第k個結點。

//方案一

public class Solution {

public ListNode FindKthToTail(ListNode head,int k) {
    if(k==0)
        return null;
     ListNode pre=null;
     int i=0;
    
     while(head!=null){
        if(i%k==0)
            pre=head;
         head=head.next;
          i++;
     }
    
    if(i<k)
        return null;
    else
        return pre;
}

}

//方案二：

public class Solution {

public ListNode FindKthToTail(ListNode head,int k) {
    if(head==null||k==0)
        return null;
    ListNode temp=head;
    
    for(int i=0;i<k-1;i++){
        if(head.next==null)
            return null;
        head=head.next;
    }
    
    while(head.next!=null){
        head=head.next;
        temp=temp.next;
    }
    
    return temp;
}

}

我的推薦用方案一：時間也短，空間也用的少一些