一、题目：

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

二、思路：

用两个指针p1和p2，p2先跑k步，然后p1和p2同时跑，p2跑到头p1所在的位置就是倒数第k个节点。很简单吧？简单你也想不到，想到了也写不出来嘻嘻(*^__^*) ……

三、代码：