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

题目描述

输入一个链表，输出该链表中倒数第k个结点。
无力吐槽牛客网。。。
 1 class Solution:
 2     def FindKthToTail(self, head, k):
 3         # write code here
 4         f=p=head
 5         while f and k>0:
 6             f=f.next
 7             k-=1
 8         if k>0 and f==None:
 9             return
10         while f!=None:
11             p=p.next
12             f=f.next
13         return p

2019-12-06 11:12:54

posted @ 2019-12-06 11:14  Assange  阅读(318)  评论(0)  编辑  收藏  举报