1,{1,2,3,4,5}
{5}
class Solution: def FindKthToTail(self, head, k): # write code here if head==None or k<=0: return None #设置两个指针,p2指针先走(k-1)步,然后再一起走,当p2为最后一个时,p1就为倒数第k个 数 p2=head p1=head #p2先走,走k-1步,如果k大于链表长度则返回 空,否则的话继续走 while k>1: if p2.next!=None: p2=p2.next k-=1 else: return None #两个指针一起 走,一直到p2为最后一个,p1即为所求 while p2.next!=None: p1=p1.next p2=p2.next return p1
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题