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

题目描述
输入一个链表，输出该链表中倒数第k个结点。
思路：
用两个指针遍历，相隔k个长度。当一个指针走到头时，另一个指针所指位置就是返回位置。

# -*- coding:utf-8 -*-# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    def FindKthToTail(self, head, k):        # write code here        if head == None or k <= 0:            return None        res = head        count = 0        while head != None:            count += 1            if count > k:                res = res.next            head = head.next        if count < k:            return None        return res