题解 | #链表中倒数最后k个结点#

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param pHead ListNode类 
# @param k int整型 
# @return ListNode类
#
class Solution:
    def FindKthToTail(self , pHead: ListNode, k: int) -> ListNode:
        fast = pHead
        slow = pHead
        for i in range(0,k):
            if fast != None:
                fast = fast.next
            else:
                return None
        while fast:
            fast = fast.next
            slow = slow.next
        return slow

双指针的另一个妙用，这题考察的是反向思维能力

双指针可以用于各种快速查找定位的场景，一个思路是一个追另一个，要么是两个指针同时向里或向外，要么就是两指针的间距保持一致，同时向后移动。（间距、步长、移动方向，下次遇到查找的题目，可以优先这么考虑看看）

既然要返回倒数第K个元素，就利用两个指针之间的差值，先构造一个K的距离，然后同步的向后移动，当快指针移动到None的位置时，两者之间的距离还是K，但此时慢指针刚好就指在第K个元素上，所以此时直接返回慢指针即可