题解 | #输出单向链表中倒数第k个结点#
输出单向链表中倒数第k个结点
https://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d
class ListNode(object):
def __init__(self, item):
self.item = item
self.next = None
while True:
try:
n = int(input())
L = input().split()[::-1]
k = int(input())
head = ListNode(L.pop())
cur = head
for _ in range(1, n):
cur.next = ListNode(L.pop())
cur = cur.next
cur = head
len = 1
while cur.next is not None:
cur = cur.next
len += 1
cur = head
for _ in range(len - k):
cur = cur.next
print(cur.item)
except:
break
查看14道真题和解析