题目描述:
输入一个链表,输出该链表中倒数第k
个结点。
解法
用快慢指针。fast
和slow
指针初始都指向链表头head
。fast
指针先走k
步,slow
指针再开始走。当fast
指针指向None时,slow
指针恰好指向链表倒数第k
个结点。
代码:
class Solution:
def FindKthToTail(self, head, k):
fast, slow = head, head
for i in range(k):
if fast == None:
return None
fast = fast.next
while fast:
fast = fast.next
slow = slow.next
return slow