小米笔试：找出单向链表中的一个节点，该节点到尾指针的距离为K

1、题目描述


2、代码

# coding:utf-8;

class Node:
    def __init__(self, x):
        self.value = x
        self.next = None


head = Node(0)
temp = head
for i in range(1, 8):
    node = Node(i)
    temp.next = node
    temp = node

k = int(input())
res = []
while head:
    res.append(head.value)
    head = head.next
print(res[-k])