题目描述
输入一个链表,输出该链表中倒数第k个结点。
<代码>类ListNode: def __init__(自我,x): 自我。val=x 自我。下一个=没有 类解决方案: def FindKthToTail(自我、头、k): #由于k是从1开始的,因此需要特殊处理空链表和k<1的情况 如果不是头或k & lt;1: 回来没有 快=头#快指针先走k - 1步 _的范围(k - 1): #注意需要判断整个链表是否含有k个节点 如果fast.next: 快=fast.next 其他: 回来没有 #当快指针走到尾节点的时候,慢指针就走到了倒数第k个节点 而fast.next: 快=fast.next 头=head.next 返回头 代码>