在单链表中删除倒数第K个节点 Python 版
2017-11-23 21:32
176 查看
题目:
给定一个链表,删除其中倒数第k个结点。
代码:
分析:
在这个函数中,我又一次写了从单链表中删除一个结点的代码,事实上不需要,因为我在实现单链表类的时候已经写过了删除一个结点的方法了。Python版本单链表实现代码时间复杂度就是一遍循环链表,空间复杂度用到了一个指针。
如果是双链表的话,复杂度并没降低,毕竟仍然要一遍循环。
给定一个链表,删除其中倒数第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版本单链表实现代码时间复杂度就是一遍循环链表,空间复杂度用到了一个指针。
如果是双链表的话,复杂度并没降低,毕竟仍然要一遍循环。
相关文章推荐
- python实现单链表中删除倒数第K个节点的方法
- [LeetCode] 19. Remove Nth Node From End of List 删除链表的倒数第N个节点 @python
- 左程云_算法与数据结构 — 链表问题 — 02在单链表和双链表中删除倒数第K个节点
- 编写一个程序,实现删除链表中倒数第k个节点(用单链表实现)
- 链表问题——在单链表和双链表中删除倒数第K个节点
- 链表排序、链表删除、访问倒数第k个节点
- 链表问题---在单链表和双链表中删除倒数第K个节点
- 删除链表中倒数第k个节点
- 链表排序、链表删除、访问倒数第k个节点
- 链表问题 在单链表和双链表中删除倒数第K个节点
- 建立一个带附加头结点的单链表.实现测长/打印/删除结点/插入结点/逆置/查找中间节点/查找倒数第k个节点/判断是否有环
- 单链表删除倒数第k个节点
- python---删除链表中倒数第n个节点
- [链表]-在单链表和双链表中删除倒数第K个节点
- 链表问题(1)-- 在单链表和双链表中删除倒数第K个节点
- 在单链表和双链表中删除倒数第k个节点
- 删除链表的倒数第K个节点(每日一道算法题)
- 左神的书——《程序员代码面试指南》之删除链表的倒数第k个节点 c++实现
- 删除链表中倒数第K个节点,
- 【链表&删除倒数第K个节点】Remove Nth Node From End of List