输入一个链表，输出该链表的倒数第 k 的结点

一、思路

假设 K 是 2，根据下面的图片可以看出，倒数第 K 个结点就是 45。

需要注意的前提是，K 不能是负数也不能是 0 并且也不能超过链表的结点个数，因为要保证 K 是在链表的范围里，才能找到 K，然后返回这个结点，如果这个结点就不可能找的到，就不可能返回它。

将所有的结点都遍历一遍后才有可能找到倒数第 K 个结点，因此肯定是要使用循环来一个结点一个结点遍历。
接着就是判断当前的结点是不是目标结点，如果是那就跳出循环，返回这个结点；如果不是，那就继续找下一个结点，直到将链表完整的遍历一边。

接下来要实现的就是循环的结束条件，也就是如何判断当前的结点是不是 目标结点。
可以先定义 fast 和 slow 两个指针，在最开始的时候都指向头结点的位置，但是要先让 fast 走K-1步。

具体会指向哪个结点要根据 K 来决定，如果此时 K 是负数或者是 0，再或者超过了链表的结点个数，
此时 fast 指向的位置肯定是不合法的。

当 K 为 0，fast 就会走到 0-1 的位置上，此时明显不合法。

当 K 为 -1时，fast 就会走到 -1-1 的位置上，此时依然明显不合法。

当 K 的值超过了链表结点个数的时候，fast 最终会走到超过链表的位置。

以上三种不合法的情况，显然是不能够为我所用的。

因此在代码最开始时，肯定是要先判定当前的 K 是不是合法的，如果合法再进入到下一步；
如果不合法，就直接返回一个 null，以此来表示当前 K 的给值是有问题的。

当 fast 走完 K-1 步后，再让两个结点一步一步的走，由于 fast 是先走的，因此肯定会比 slow 走得多。当 fast 的下一个结点为空时，此时 slow 指向的就正好是倒数第 K 个结点了。此时的循环就结束了，跳出以后直接返回 slow 即可。

当 K 的值为 1 时，fast 走 K-1 步也就是一步也不动，两个指针是在头结点的位置就开始一起移动的。
当 fast 的下一个结点为空时，可以看到 slow 指向的就恰好是倒数第 1(K的值) 个结点 。

这种思路不受奇数结点与偶数结点的影响，不管是链表结点是奇数还是偶数，这种方法都适用。