题解 | 输出单向链表中倒数第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就很好用,不用费那劲去写链表结构了。

然后反转链表之后,也不用再计算倒数和正数之间的关系了。一整个就是懒得动脑的做法

全部评论

相关推荐

牛至超人:哈工大已经很棒了,不需要加括号了,然后咋没有实习经历呢?火速趁寒假整一段实习,导师不让就狠狠肘击
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务