题目：
输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。
如果该链表长度小于k，请返回一个长度为 0 的链表。
数据范围：0≤𝑛≤1050≤n≤105，0≤𝑎𝑖≤1090≤ai≤109，0≤𝑘≤1090≤k≤109
要求：空间复杂度 𝑂(𝑛)O(n)，时间复杂度 𝑂(𝑛)O(n)
例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示：
其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。
输入：{1,2,3,4,5},2
返回值：{4,5} 说明：返回倒数第2个节点4，系统会打印后面所有的节点来比较。
解题思路：
如果k的值为零或者k的值大于了链表的长度，则返回null;
如果不是，可以利用快慢指针遍历链表进行解题；
例如要返回倒数第二个节点的地址，遍历链表后，慢指针比快指针少走一步，即（k-1）步
本题如果利用链表节点个数解题会很简单，我这里不靠链表节点个数去求解
解题过程及解析：
import java.util.*;/** public class ListNode {* int val;* ListNode next = null;* public ListNode(int val) {* this.val = val;* }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param pHead ListNode类 * @param k int整型 * @return ListNode类*/public ListNode FindKthToTail (ListNode pHead, int k) {// write code here//先定义快慢指针，令他们等于pHeadListNode fast=pHead;ListNode slow=pHead;//如果k=0,则直接返回null；if(k==0){return null;}//K不为0，先让快指针走（k-1）步，这里条件中(fast!=0)是为了防止K大于链表节点个数while(k-1>0&&fast!=null){fast=fast.next;k--;}//如果fast提前为NULL,证明k大于链表节点个数,直接返回NULLif(fast==null){return null;}//走到这里，证明k是合法的while(fast!=null&&fast.next!=null){fast=fast.next;slow=slow.next;}return slow;}
}
