链表中倒数第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