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

全部评论

相关推荐

10-17 23:18
已编辑
西北农林科技大学 Web前端
独行m:给25可以试试,但他只能给12,那就是纯纯的事精
秋招,不懂就问
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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