剑指offer-14

题目描述

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

 

思想： 双指针法（快的走k 步后  一起走。）        或者使用空间【】 存到列表中然后切片

class Solution:
    def FindKthToTail(self, head, k):
        # write code here
        if k == 0 or head == None:
            return None
        else:
            p = head
            q = head
            while k:
                if p:
                    p = p.next
                    k -= 1
                else:
                    return None
            while p:
                p = p.next
                q = q.next
            return q