在单链表中删除倒数第K个节点 Python 版
来源:互联网 发布:mac怎么关闭桌面 编辑:程序博客网 时间:2024/05/21 14:40
题目:
给定一个链表,删除其中倒数第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版本单链表实现代码时间复杂度就是一遍循环链表,空间复杂度用到了一个指针。
如果是双链表的话,复杂度并没降低,毕竟仍然要一遍循环。
阅读全文
0 0
- 在单链表中删除倒数第K个节点 Python 版
- 在单链表和双链表中删除倒数第k个节点
- 删除单链表倒数第K个节点
- 删除链表中倒数第k个节点
- 单链表删除倒数第k个节点
- 删除链表中倒数第K个节点,
- 删除倒数第k个节点
- 在单链表中删除倒数第k个节点(java实现)
- 单链表中, 求倒数第K个节点
- 单链表中查找倒数第K个节点
- 求解单链表中倒数第k个节点
- 查找单链表中倒数第k个节点
- 查找单链表中倒数第k个节点
- 数据结构 在单链表和双链表中删除倒数第K个节点
- 链表问题(1)-- 在单链表和双链表中删除倒数第K个节点
- 链表问题——在单链表和双链表中删除倒数第K个节点
- 链表问题---在单链表和双链表中删除倒数第K个节点
- 链表问题 在单链表和双链表中删除倒数第K个节点
- SQL like 模糊查询
- 监听器的配置,绑定HttpSessionListener监听器的使用
- bash中的历史命令
- css权重
- CentOS MySQL配置
- 在单链表中删除倒数第K个节点 Python 版
- CF-QAQ
- ceph集群维护记录
- 生活中图像处理的一个小应用
- BP神经网络:feedforwardnet版回归预测
- 用单向链表输入数据,逆序显示出
- 栈的顺序存储的代码实现
- PCA主成分分析
- Remove Element