【链表-简单】面试题 02.02. 返回倒数第 k 个节点

菜菜2022

于 2021-03-31 01:51:35 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/115340061

leetcode 专栏收录该内容

714 篇文章

订阅专栏

本文介绍如何使用Python实现一个算法来解决单向链表问题，即给定链表和整数k，找到链表中的倒数第k个节点并返回其值。通过迭代方式简化查找过程，适用于链表和基础数据结构的学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
注意：本题相对原题稍作改动
【示例】
输入： 1->2->3->4->5 和 k = 2
输出： 4
【说明】
给定的 k 保证是有效的。
【代码】
【Python】
在这里插入图片描述

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def kthToLast(self, head: ListNode, k: int) -> int:
        rear=head
        while k:
            rear=rear.next
            k-=1
        while rear:
            rear=rear.next
            head=head.next
        return head.val