【华为OD机试真题】输出单向链表中倒数第k个结点（C&Java&python）100%通过率

题目描述

输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。
链表结点定义如下：

struct ListNode
{
   
    
    
    int m_nKey;
    ListNode* m_pNext;
};

正常返回倒数第k个结点指针，异常返回空指针.

要求：

(1)正序构建链表;
(2)构建后要忘记链表长度。

输入

输入说明：
1 输入链表结点个数
2 输入链表的值
3 输入k的值

输出

输出一个整数

样例1

输入

8