版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_36811967/article/details/85837245
题目描述
输入一个链表,输出该链表中倒数第k个结点。
快慢指针,快指针先前进k次,然后快慢指针同步向前,直到快指针到达最后:
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def FindKthToTail(self, head, k):
# write code here
slow, fast = 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