题解 | #链表中倒数最后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 , k ): #定义两个指针
        # write code here      考虑点1：如果k大于链表长度
                               #考虑点2：如何移动到第K个结点利用for循环
        firstnode=pHead
        secondnode=pHead
        for i in range(k): #此处是重点 将指针往后走k个指针
            if firstnode==None:
                return None
            firstnode=firstnode.next
        while firstnode!=None:
            firstnode=firstnode.next
            secondnode=secondnode.next
        return secondnode