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

全部评论

相关推荐

一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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