题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
http://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
class ListNode:
def init(self, x):
self.val = x
self.next = None
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
@param pHead ListNode类
@param k int整型
@return ListNode类
class Solution: def FindKthToTail(self , pHead , k ): # write code here slow, fast = pHead, pHead for _ in range(k): if not fast: return None fast = fast.next while fast: fast = fast.next slow = slow.next
return slow