剑指offer java版 test14—链表查找

题目：

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

思路：

本来是打算简单的遍历 找两边，第一遍记录链表的大小M，第二遍就找第M-k+1个元素输出就完事了。但是习惯性的看看大佬的解答，学到了学到了

代码：

大佬的代码：首先定义两个指向链表头的指针p ,q;先令一个指针指向第k节点，然后两个指针同时向后移动，最后p指向的即为倒数第k个节点。当k为零或节点为空返回。（即定义一个快指针，一个慢指针，快指针先走k-1步，到达第k个结点，然后两个指针同时走，当快指针到达末尾时，慢指针刚好在第k个结点）