题目描述：
输入一个链表，输出该链表中倒数第k个结点。
解题思路：
此题我们可以先定义两个指针，p和q。让p和q都指向头结点。在定义一个i，i的初始值为0。然后进入一个for循环，直到p走到链表结尾，每次i++。当i < k 的我们让p走，q不走。当i >= k 的时候我们让p和q同时走一步。当p走到结尾的时候，那么q走的值就是倒数k的位置，我们返回这个值就好了。
我们在用图来说明一下
我们假设k = 3，即输出链表中倒数第3个结点的值。
一开始p和q都指向头结点，当i < 3 的我们让p走，q不走。
此时i = 3了，当i >= 3的时候，我们让p和q同时走。
当p走到末尾时，此时q对应的位置就是k的位置，即倒数第三个结点。
代码如下；
/*
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 p1=head;
ListNode p2=head;
if(head == null) return null;
while(k>0&&p1 !=null){
p1=p1.next;
k–;
}
//p1 指向head说明k<=0 , p1==null && k>0说明 k超过了链表的长度
if(p1 == head || (p1 == null && k>0)) return null;
while(p1!=null){
p1=p1.next;
p2=p2.next;
}
return p2;
}
}
运行结果：
