剑指offer-链表中倒数第k个节点

题目描述：输入一个链表和k，返回链表倒数第k个节点值

思想，做一把尺子，先顶一个引用，让它指向第k个节点a，再定义个引用指向头b，循环，让a，b同时后移，直到a为空

java程序：

/*
public class ListNode {
    int val;
    ListNode next = null;


    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode a = head;
        ListNode res= head;
        int n=0;
        if(head==null )
            return res;
        
            
        for(int i=0;i<k;i++){
            if(a==null)
                return null;
            a = a.next;
        }
        while(a!=null){
            res = res.next;
            a = a.next;
        }
        return res;
            
    }
}