链表中倒数第k个节点(python)

题目描述

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

无力吐槽牛客网。。。

 class Solution:
     def FindKthToTail(self, head, k):
         # write code here
         f=p=head
         while f and k>0:
             f=f.next
             k-=1
         if k>0 and f==None:
             return
         while f!=None:
             p=p.next
             f=f.next
         return p

2019-12-06 11:12:54