题解 | #输出单向链表中倒数第k个结点#

输出单向链表中倒数第k个结点

http://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d

HJ51 输出单向链表中倒数第k个结点

思路:

step1:输入链表结点个数;
step2:输入链表的值,将他们间隔开,同时转换为int型,使用list(map())函数;
step3:输入k值;
step4:如果k为0,则直接输出0;否则,输出从右向左数对应的值

代码如下:

while True:
    try:
        n = int(input())
        s = list(map(int,input().split()))
        m = int(input())
        if m == 0:
            print(0)
        else:
            print(s[-m])
    except:
        break
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务