链表中倒数第K个结点

Posted The snail

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了链表中倒数第K个结点相关的知识,希望对你有一定的参考价值。

剑指offer

链表中倒数第k个结点

输入一个链表,输出该链表中的倒数第k个结点。

考察知识点:快慢指针问题

  

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def FindKthToTail(self, head, k):
        # write code here
        pre = post = head
        for i in range(k):
            if pre == None:
                return None
            pre = pre.next
        while pre != None:
            pre = pre.next
            post = post.next
        return post

 

以上是关于链表中倒数第K个结点的主要内容,如果未能解决你的问题,请参考以下文章

剑指 14. 代码的鲁棒性链表中倒数第k个结点

链表中倒数第k个结点

高质量代码-链表中倒数第k个结点

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

链表中倒数第k个结点-剑指Offer

链表中倒数第k个结点