标签：时间复杂度 删除 函数 def 双链表 dex color blog 删除倒数第k个
题目：分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点
要求：如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1)
My:
删除单链表或双链表中倒数第K个节点，核心代码（单链表和双链表的方法定义参见另一篇文：https://www.cnblogs.com/latup/p/9823179.html）：
1 def del_k(L, k): 2 index = L.length - k + 1 3 L.delt(index)
标签：时间复杂度 删除 函数 def 双链表 dex color blog 删除倒数第k个
原文地址：https://www.cnblogs.com/latup/p/9829026.html
