python实现单链表中删除倒数第K个节点的方法
更新时间：2018年09月28日 09:10:31 作者：冬日新雨
这篇文章主要为大家详细介绍了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版本单链表实现代码时间复杂度就是一遍循环链表，空间复杂度用到了一个指针。
如果是双链表的话，复杂度并没降低，毕竟仍然要一遍循环。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Python从文件中读取数据的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
这篇文章主要给大家介绍了关于Python自动化之UnitTest框架实战的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
首先我们要知道pycharm是一款非常强大的python集成开发环境,带有一整套python开发工具,这篇文章主要给大家介绍了关于Python使用Pycharm必备插件推荐的相关资料,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了通过Python扫描代码关键字并进行预警的实现方法，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-05-05
Matplotlib是Python中最受欢迎的数据可视化软件包之一，它是 Python常用的2D绘图库，同时它也提供了一部分3D绘图接口。本文将详细介绍如何通过Matplotlib绘制多子图，以及合并图例和调整子图间距，需要的可以参考一下2022-02-02
这篇文章主要介绍了Python如何把十进制数转换成ip地址,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
这篇文章主要介绍了利用Python Django实现简单博客系统,文中有非常详细的代码示例,对正在学习python的小伙伴们有很好地帮助,需要的朋友可以参考下2021-05-05
这篇文章主要介绍了解决Pytorch中的神坑:关于model.eval的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-05-05
在Python中使用SQLite进行数据库操作时,我们将深入研究SQLite数据库的创建、表格管理、数据插入、查询、更新和删除等关键主题,帮助你全面了解如何使用SQLite进行数据库操作2023-11-11
这篇文章主要介绍了Python爬虫爬取新浪微博内容,结合实例形式分析了Python基于代理IP实现的微博爬取与抓包分析相关操作技巧,需要的朋友可以参考下2018-08-08
最新评论