《华为机试》刷题之HJ51 输出单向链表中倒数第k个结点

最新推荐文章于 2023-06-09 12:51:16 发布

O_胡萝卜_O

最新推荐文章于 2023-06-09 12:51:16 发布

阅读量208

点赞数

分类专栏：《华为机试》文章标签：华为

本文链接：https://blog.csdn.net/qq_34331113/article/details/123231311

版权

《华为机试》专栏收录该内容

104 篇文章 29 订阅

订阅专栏

本文介绍了两个Python程序，分别使用列表和链表实现特定操作。代码1利用列表处理数据，输出第k个元素；代码2通过链表逆向遍历输入列表。文章探讨了这两种数据结构在处理数据时的不同方法，适合Python初学者和进阶者学习。

摘要由CSDN通过智能技术生成

一、题目

在这里插入图片描述

二、示例

在这里插入图片描述

三、代码

while True:
    try:
        n = int(input())
        s = [int(x) for x in input().split()]
        k = int(input())
        print(s[-k] if k else 0)
    except:
        break

class Node(object):
    def __init__(self, val=0):
        self.val = val
        self.next = None
while True:
    try:
        n = int(input())
        s = [int(x) for x in input().split()]
        k = int(input())
        head = Node()
        while k:
            head.next = Node(s.pop())
            head = head.next
            k -= 1
        print(head.val)
    except:
        break