一、题目：
输入一个链表，输出该链表中倒数第k个结点。
二、思路：
用两个指针p1和p2，p2先跑k步，然后p1和p2同时跑，p2跑到头p1所在的位置就是倒数第k个节点。很简单吧？简单你也想不到，想到了也写不出来嘻嘻(*^__^*) ……
三、代码：
一、题目：
输入一个链表，输出该链表中倒数第k个结点。
二、思路：
用两个指针p1和p2，p2先跑k步，然后p1和p2同时跑，p2跑到头p1所在的位置就是倒数第k个节点。很简单吧？简单你也想不到，想到了也写不出来嘻嘻(*^__^*) ……
三、代码：