14. 链表中倒数第k个结点（剑指offer）

关注公众号（落叶归根的猪），获取一手资源～

14. 链表中倒数第k个结点

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

1. 思路：

        我们可以定义两个指针。第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动；从第k步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指针（走在后面的）指针正好是倒数第k个结点。

        效果示意图，以链表总共6个结点，求倒数第3个结点为例：

        除此之外，要注意代码的鲁棒性。需要判断传入参数合法性问题。

2. 代码+答案：