华为机试HJ51输出单向链表中倒数第k个结点

题目：

想法：

因为要用链表，且要找到倒数第k个结点，针对输入序列倒叙进行构建链表并找到对应的元素输出。注意因为有多个输入，要能接受多次调用

class Node(object):def __init__(self, val=0):self.val = valself.next = Nonewhile True:try:head = Node()count, num_list, k = int(input()), list(map(int, input().split())), int(input())while k:head.next = Node(num_list.pop())head = head.nextk -= 1print(head.val)except EOFError:break

上述代码中先构建链表结点类，使用while循环使得代码可以接受多个输入。