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

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

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

import sys
class ListNode:
    def __init__(self,Key):
        self.Key = Key
        self.next=None
class ListLink:
    def __init__(self):
        self.rear = None
    
    def add(self,Key):
        t = ListNode(Key)
        t.next = self.rear
        self.rear = t
while True:
    try:
        a = int(input())
        b = input().split()
        c = int(input())
        y = ListLink()
        for i in range(len(b)):
            y.add(b[i])
        d = y.rear
        if c == 1:
            print(d.Key)
        else:
            for i in range(c-1):
                d = d.next
            print(d.Key)
        if c == 0:
            print(0)       
    except:
        break

全部评论

相关推荐

2025-12-11 14:24
门头沟学院 Java
牛客35720396...:不要用boss,全是骗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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