标签：col ext 一个 节点 nbsp tail turn one find
输入一个链表，输出该链表中倒数第k个结点。
注意，看清楚，是输出节点，而不是输出节点值
可以先求出链表总长度，然后正向遍历得到第n个节点
class Solution: def FindKthToTail(self, head, k): count = 0 p = head while p: count += 1 p = p.next if count < k: return None number = count-k+1 new_count = 0 pHead = head while pHead: new_count += 1 if new_count == number: return pHead pHead = pHead.next
标签：col ext 一个 节点 nbsp tail turn one find
原文地址：https://www.cnblogs.com/yqpy/p/9547405.html
