题解 | 输出单向链表中倒数第k个结点
输出单向链表中倒数第k个结点
https://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d
while True:
try:
# 接收节点个数n
n = int(input().strip())
# 接收链表的数值(直接用列表存储)
l = list(map(int,input().split()))
# 反转链表
l_r = l[::-1]
# 接收倒数的位数k
k = int(input())
# 输出倒数第k个(也即反转链表的正数第k个数)数
print(l_r[k-1])
except:
break
既然只要数值,那直接演都不演了,python内置的list就很好用,不用费那劲去写链表结构了。
然后反转链表之后,也不用再计算倒数和正数之间的关系了。一整个就是懒得动脑的做法

