题解 | #链表中倒数最后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 ):
fast = pHead
slow = pHead
#快指针先行k步
for i in range(0,k):
if fast != None:
fast = fast.next
#达不到k步说明链表过短，没有倒数k
else:
return None
#快慢指针同步，快指针先到底，慢指针指向倒数第k个
while fast:
fast = fast.next
slow = slow.next
return slow
查看9道真题和解析
辅导员肯定不能同意，不然你出事了，他要承担责任。但是，脚和脑子都长在你自己身上，使用它还需要向辅导员报告么？
辅导员必须按流程拒绝你，然后你拿出成年人的态度，做自己的选择。