题目：

输入一个长度为 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;}
}