2.2 在单链表和双链表中删除倒数第K个节点

Posted 2021-01-14 latup

题目：分别实现两个函数，一个可以删除单链表中倒数第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)