# -*- coding:utf-8 -*-#链表节点的定义# class ListNode:# def __init__(self, x):# self.val = x# self.next = NoneclassSolution:defFindKthToTail(self,head,k):#如果头指针为空或k为0 直接返回noneifhead==None:returnNoneifk==0:returnNonepAhead=pBehind=head# 快指针先走k步foriinrange(k):#如果k大于链表长度,返回空ifpAhead==None:returnNone#继续往后遍历pAhead=pAhead.next#快慢指针同时往后遍历whilepAhead!=None:pAhead=pAhead.nextpBehind=pBehind.nextreturnpBehind
有问题欢迎留言交流,如文章对你有帮助,就点个赞吧,感谢支持。