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

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

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

import sys

class ListNode:
    def __init__(self, k):
        self.m_nKey = k
        self.m_pNext = None
    
    def add(self, node):
        n = self
        while n.m_pNext != None:
            n = n.m_pNext
        n.m_pNext = node

try:
    while True:
        N = int(input())
        p = ListNode(-1)

        list_ = input().split()
        for i in range(N):
            p.add(ListNode(int(list_[i])))
        k = int(input())
        del N

        p_last = p
        for _ in range(k):
            p_last = p_last.m_pNext
        p_answer = p
        while p_last != None:
            p_last = p_last.m_pNext
            p_answer = p_answer.m_pNext

        print(p_answer.m_nKey)
except:
    print()

全部评论

相关推荐

03-26 22:55
门头沟学院 Java
烤冷面在迎接:河南byd,应该就是郑大了。不过24届计算机是特殊情况,那年除了九✌和强2,以及两三个关系够硬的双非,其他的都是炮灰,感觉是十几年来互联网行业最烂的一年,如果想了解最新的就业情况,得找现在的大四。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务