python剑指offer 链表倒数第k个结点

原创于 2017-12-04 19:45:03 发布

· 237 阅读

0 ·

版权

文章标签：

#链表 #python #指针

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第K个节点的方法，通过使用双指针技术，首先让第一个指针前进K步，然后同时移动两个指针，当先驱指针到达链表尾部时，另一个指针恰好指向倒数第K个节点。

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

题目：输入一个链表，输出该链表中倒数第k个结点。

思想：利用两个指针，第一个指针f到达k之后，新建一个指针sencond，遍历最后一个时sencond则为倒数第k个结点

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def FindKthToTail(self, head, k):
        first = head
#         sencond = head
        length = 0
        if k == 0:
            return 
        while first :
            first = first.next
            length += 1
            if length == k:
                sencond = head
            elif length > k:
                sencond = sencond.next


        if length < k:
            return 
        return sencond