链表中倒数第 k 个节点 ​

题目： ​

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

思路： ​

使用两个指针，先让第一个和第二个指针都指向头结点，然后再让第二个指针走 k-1 步，到达第 k 个节点。然后两个指针同时向后移动，当第二个指针到达末尾时，第一个指针指向的就是倒数第 k 个节点了。