一道c++的笔试题（链表找倒数第k个节点）

一 编程 70分
1.（35分）
输入一个单链表，输出该链表中倒数第k个节点，链表的倒数第0个节点为链表的尾指针，
链表结构定义：
struct ListNode{
int m_nKey;
listNode* m_pNode;
};
用C/C++编写PrintNode函数，要求考虑链表非常大时的时间复杂度；
PrintNode函数原型：void PrintNode（const ListNode *link,int k）；