题解 | #输出单向链表中倒数第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()

全部评论

相关推荐

未知的命运:大佬这都找不到我还找啥啊
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-21 11:29
已编辑
斯卡蒂味的鱼汤:知道你不会来数马,就不捞你😂最近数马疯狂扩招,招聘要求挺低的,你能力肯定够,应该就是因为太强了,知道你不会来才不捞你
投递腾讯云智研发等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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