链表中倒数第K个结点

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

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    #设置2个指针，第一个指针走K步之后，第二个指针开始从头走
    #这样两个指针之间始终相隔K
    #当指针2走到链表结尾时，指针1的位置即倒数K个节点 
    def FindKthToTail(self, head, k):
        # write code here
        p1 = p2 = head
        for i in range(k):
            if p1==None:
                return None
            p1 = p1.next
        while(p1):
            p2 = p2.next
            p1 = p1.next
        return p2