/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode findKthToTail(ListNode h, int k) {
//h是链表头结点
ListNode t=h;
// n记录链表长度
int n=0;
while(t!=null){
n++;
t=t.next;
}
// 如果k大于链表长度,则返回null
if(k>n) return null;
// 否则返回从前往后数第n-k+1个结点
int res=n-k+1;
t=h;
while(--res>0){
t=t.next;
}
return t;
}
}