Python实现单链表删除倒数第K个节点详解

凌晨两点半

发布时间：2026-10-13| 6人浏览过

原创

本文介绍如何使用Python在单链表中删除倒数第K个节点。通过遍历链表获取长度并计算正向索引，调整指针指向即可完成删除操作。文章包含完整代码示例及复杂度分析，适用于学习链表基础算法的开发者参考。

本文提供了使用Python语言在单链表中删除倒数第K个节点的具体代码实现，供读者参考学习。

题目要求：

给定一个单链表，请编写程序删除该链表中倒数第k个节点。

代码实现：

class LinkedListAlgorithms(object):
 def __init__(self):
  pass

 def rm_last_kth_node(self, k, linked_list): # 删除倒数第 K 个节点，针对单链表的
  if linked_list.is_empty():
   print 'The given linked_list is empty.'
  if k < 1 or k > linked_list.get_length():
   print 'Wrong kth number out of index.'
  k = linked_list.get_length() - k
  if k == 0:
   p = linked_list.head
   linked_list.head = p.next
  else:
   p = linked_list.head
   for i in xrange(k-1):
    p = p.next
   p.next = p.next.next

算法分析：

在上述函数中，我重新编写了从单链表中删除节点的核心逻辑。实际上，如果在构建单链表类时已经实现了通用的删除节点方法，此处可以复用。该Python版本的单链表删除算法时间复杂度为O(N)，即需要遍历一次链表；空间复杂度为O(1)，仅使用了一个辅助指针。

若针对双链表进行操作，其时间复杂度并未降低，因为依然需要遍历链表以定位目标节点。

以上内容为本文的全部介绍，希望能为各位的学习提供一定帮助，同时也欢迎大家继续支持本站获取更多技术资源。