面试题15：链表中倒数第k个节点

题目：输入一个链表，输出该链表中第k个节点。从1开始计数。

分析：该题的常规解法就是定义两个指针，第二个指针先移动到k-1个节点，第一个指针指向头结点，然后一起往后移动知道第二个指针指向最后一个节点，第一个指针指向第k个节点。

注意：有三点需要注意的地方：

（1）当链表为空时；

（2）当k=0时；

（3）当k大于链表节点个数时。

这三种情况在代码中一定要进行处理。