本文实例为大家分享了python实现单链表中删除倒数第K个节点的具体代码,供大家参考,具体内容如下
题目:
给定一个链表,删除其中倒数第k个节点。
代码:
class edListAlgorithms( ):
def __init__(self):
pass
def rm_last_kth_node(self, k, ed_list): # 删除倒数第 K 个节点,针对单链表的
if ed_list.is_empty():
print 'The given ed_list is empty.'
if k < 1 or k > ed_list.get_length():
print 'Wrong kth number out of index.'
k = ed_list.get_length() - k
if k == 0:
p = ed_list.head
ed_list.head = p.next
else:
p = ed_list.head
for i in xrange(k-1):
p = p.next
p.next = p.next.next
分析:
在这个函数中,我又一次写了从单链表中删除一个节点的代码,事实上不需要,因为我在实现单链表类的时候已经写过了删除一个结点的方法了。Python版本单链表实现代码时间复杂度就是一遍循环链表,空间复杂度用到了一个指针。
如果是双链表的话,复杂度并没降低,毕竟仍然要一遍循环。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
继续阅读与本文标签相同的文章
-
拼多多开店的5大盲区!赶紧避开
2026-05-18栏目: 教程
-
如何打造一个销售流程把业务做好?
2026-05-18栏目: 教程
-
有一种糖叫语法糖【4】IOT三连之设备之基本操作
2026-05-18栏目: 教程
-
每月更新两版 完善145个技术点 夸克无障碍版打造信息坦途
2026-05-18栏目: 教程
-
高危预警|RDP漏洞或引发大规模蠕虫爆发,用户可用阿里云免费检测服务自检,建议尽快修复
2026-05-18栏目: 教程
