python实现单链表中删除倒数第K个节点的方法
2018-09-28 09:10
1106 查看
本文实例为大家分享了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版本单链表实现代码时间复杂度就是一遍循环链表,空间复杂度用到了一个指针。
如果是双链表的话,复杂度并没降低,毕竟仍然要一遍循环。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章推荐
- 编写一个程序,实现删除链表中倒数第k个节点(用单链表实现)
- 在单链表中删除倒数第k个节点(java实现)
- 在单链表中删除倒数第K个节点 Python 版
- C++实现单链表删除倒数第k个节点的方法
- 建立一个带附加头结点的单链表.实现测长/打印/删除结点/插入结点/逆置/查找中间节点/查找倒数第k个节点/判断是否有环
- 左神的书——《程序员代码面试指南》之删除链表的倒数第k个节点 c++实现
- 单链表删除倒数第k个节点
- 简单算法 - 找到链表的中间点和倒数第K个节点(普通方法和快慢指针方法开销一样)
- 链表之删除双链表倒数第K个节点
- 删除链表中倒数第k个节点
- 左程云_算法与数据结构 — 链表问题 — 02在单链表和双链表中删除倒数第K个节点
- 链表问题(1)-- 在单链表和双链表中删除倒数第K个节点
- 链表中倒数第k个节点(Java实现)
- JAVA实现链表中倒数第K个节点问题(《剑指offer》)(考虑问题要全面)
- 17_7_14:逆置单链表+查找单链表的倒数第K个节点+非常规方法实现Add函数
- 链表排序、链表删除、访问倒数第k个节点
- 【编程题目】求单向链表的倒数第k个节点——关于代码鲁棒性的探讨(C++实现)
- 【链表&删除倒数第K个节点】Remove Nth Node From End of List
- JAVA实现链表中倒数第K个节点问题(《剑指offer》)
- 在单链表中删除倒数第k个节点