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