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

题目描述

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

解法

 # class ListNode: #     def __init__(self, x): #         self.val = x #         self.next = None  class Solution:     def listlen(self, head):         p = head         length = 0         while p:             length += 1             p = p.next         return length     def FindKthToTail(self, head, k):         # write code here         length = self.listlen(head)         print(length)         q = head         i = 1         while q:             if i + k -1 == length:                 return q             q = q.next             i += 1         return None

文章来源: 【剑指Offer】链表中倒数第k个结点