单向链表找出倒数第k个节点，python实现

最新推荐文章于 2021-08-19 21:34:03 发布

keep_sy

最新推荐文章于 2021-08-19 21:34:03 发布

阅读量656

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python 数据结构文章标签：链表

本文链接：https://blog.csdn.net/qq_33356414/article/details/91345650

# 输入一个链表，输出链表中倒数第k个节点
# 设一个快指针，一个慢指针，快指针先往前走(k-1)步。然后快慢指针分别向前一步，当快指针到达末尾时，慢指针刚好到达倒数第k个。
def find_kth_to_tail(pHead, k):
    if not pHead:
        return None
    slow = pHead
    fast = pHead

    # 快指针先往前 k-1步
    for i in range(<