线性时间找链表倒数第k个节点

题目描述
09年统考的源题，虽然都能得到$O(n)$的复杂度，不过满分做法是双指针，也就是指针扫一遍，其余做法均10分。输入一个链表，输出该链表中倒数第k个结点。

思路：
比较直观的想法是辅助空间或者是借助栈、递归等方式实现，不过正解还是双指针，发现408很喜欢靠双指针的思想，用来优化线性复杂度。做法如下：
指针1顺序扫到正数第k个节点，从这时候开始指针2跟着指针1往后扫，当指针1到达尾部时，指针2自然到达倒数第k个位置。其实就是模拟一个K大小得到滑动窗口。以下传入节点是不带头节点的，和408原题有区别&#