剑指offer：14 输出链表中倒数第k个结点

题目描述

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

基本思想

设置两个指针fast和slow。fast先走K-1步，再让fast和slow同时走，直到fast.next为None（走到头），此时slow指向倒数第K个结点。

Python

class Solution:

    def FindKthToTail(self, head, k):

        # write code here

        if not head or k <= 0:

            return None

        slow = fast = head

        if k > 1:

            for _ in range(k-1):

                fast = fast.next

                if not fast:

                    return None

        while fast.next is not None:

            fast = fast.next

            slow = slow.next

        return slow

关于while not A和while A is not None

判断对象是否有定义，要用A is None判断
判断对象是否为空，可以用not A 和A is None判断

此处显然是判断next是否有节点，必须用is not None

参考文档1：https://blog.csdn.net/johinieli/article/details/80141757
参考文档2：https://blog.csdn.net/qq_31829611/article/details/89277560