链表中倒数第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个结点的主要内容,如果未能解决你的问题,请参考以下文章