class Solution:
def FindKthToTail(self, head, k):
# write code here
b = head
a = k #标尺长度
count = 0 #链表长度
while(head != None):
head = head.next
count +=1
if a < 1:
b = b.next
a -=1
if count < k:
return None
return b
输入一个链表,输出该链表中倒数第k个结点。 使用长度为k的标尺
最新推荐文章于 2021-05-21 21:36:44 发布
博客给出了查找链表倒数第k个节点的代码实现。定义了一个Solution类,其中的FindKthToTail方法通过遍历链表,使用双指针法,先计算链表长度,同时移动指针,最终找到倒数第k个节点,若链表长度小于k则返回None。
1794

被折叠的 条评论
为什么被折叠?



