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

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

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

import sys

#for line in sys.stdin:
#    a = line.split()
#    print(int(a[0]) + int(a[1]))

#定义类节点的函数
class ListNode(object):
    def __init__(self,x) :
        self.val= x
        self.next=None

#定义打印倒数第K个节点的函数
#循环捕获n,s2,k的值,并进行打印第K个节点的输出
def printK():
    while True:
        try:
            n = int(input())
            s2 = input().split()
            k= int(input())

#print(s,s2,k)
#用列表的切片取倒数k个的值
            s2=s2[n-k:]

            res=ListNode(s2[0])

            cur=res
            for x in s2[1:]:
                
    #先在尾部添加节点
                cur.next=ListNode(x)
    #然后将当前节点移动到新添加的节点的位置
                cur=cur.next
            print(res.val)
        except:
            break


printK()
#printK()

全部评论

相关推荐

联通 技术人员 总包不低于12
点赞 评论 收藏
分享
把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务