《剑指offer》面试题10：链表中倒数第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
        #这个k表示的是倒数第k，而不是正数第k
        #k如果比链表的长度还有大的话就返回None
        if head==None or head.next==None:
            return None
        ls=[]
        i=0
        while head:
            ls.append(head)
            head=head.next
        length=len(ls)
        zhengshu=length-k+1
        if k>len(ls) or k<1:#这里还需要考虑k<1的情况，实在是太坑人了
            return None
        else:
            return ls[zhengshu-1]