【牛客网华为机试】HJ51 输出单向链表中倒数第k个结点

题目

描述

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

链表结点定义如下：

struct ListNode

{

int       m_nKey;

ListNode* m_pNext;

};

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

本题有多组样例输入。

输入描述：

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

输出描述：

输出一个整数

示例1

输入：

8
1 2 3 4 5 6 7 8
4

输出：

5

解题思路

（1）构建链表

[1, [2, [3, [4, [5, [6, [7, [8, None]]]]]]]]

（2）倒数第5个节点为正数第8-4+1个节点为5，因此输出5

代码

while True:
    try:
        num = int(input())
        arr = input().split(" ")[:-1] + ["0"]