python实现单链表中删除倒数第K个节点的方法


Posted in Python onSeptember 28, 2018

本文实例为大家分享了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 相关文章推荐
跟老齐学Python之模块的加载
Oct 24 Python
以Python的Pyspider为例剖析搜索引擎的网络爬虫实现方法
Mar 30 Python
Flask框架的学习指南之开发环境搭建
Nov 20 Python
Python排序搜索基本算法之希尔排序实例分析
Dec 09 Python
python机器学习实战之K均值聚类
Dec 20 Python
使用python爬虫实现网络股票信息爬取的demo
Jan 05 Python
Python工程师面试必备25条知识点
Jan 17 Python
python 提取key 为中文的json 串方法
Dec 31 Python
Django框架视图函数设计示例
Jul 29 Python
python传到前端的数据,双引号被转义的问题
Apr 03 Python
python中温度单位转换的实例方法
Dec 27 Python
Python Pandas pandas.read_sql_query函数实例用法分析
Jun 21 Python
使用Python处理BAM的方法
Sep 28 #Python
python版本单链表实现代码
Sep 28 #Python
python实现反转部分单向链表
Sep 27 #Python
python八皇后问题的解决方法
Sep 27 #Python
python判断数字是否是超级素数幂
Sep 27 #Python
Flask实现跨域请求的处理方法
Sep 27 #Python
python环形单链表的约瑟夫问题详解
Sep 27 #Python
You might like
php实现简单洗牌算法
2013/06/18 PHP
解析smarty 截取字符串函数 truncate的用法介绍
2013/06/20 PHP
thinkphp实现分页显示功能
2016/12/03 PHP
Thinkphp框架 表单自动验证登录注册 ajax自动验证登录注册
2016/12/27 PHP
php7基于递归实现删除空文件夹的方法示例
2017/06/15 PHP
nginx 设置多个站跨域
2021/03/09 Servers
Javascript实例教程(19) 使用HoTMetal(5)
2006/12/23 Javascript
js中AppendChild与insertBefore的用法详细解析
2013/12/16 Javascript
Jquery 实现弹出层插件
2015/01/28 Javascript
JavaScript中reduce()方法的使用详解
2015/06/09 Javascript
开启BootStrap学习之旅
2016/05/04 Javascript
Bootstrap Navbar Component实现响应式导航
2016/10/08 Javascript
bootstrap 下拉多选框进行多选传值问题代码分析
2017/02/14 Javascript
jquery 键盘事件的使用方法详解
2017/09/13 jQuery
node.js实现上传文件功能
2019/07/15 Javascript
JavaScript canvas实现雨滴特效
2021/01/10 Javascript
[01:55]《走出家门看比赛》——DOTA2 2015国际邀请赛同城线下观战
2015/07/18 DOTA
Python模拟登录12306的方法
2014/12/30 Python
python爬虫基本知识
2018/03/05 Python
Python3实现爬虫爬取赶集网列表功能【基于request和BeautifulSoup模块】
2018/12/05 Python
python 直接赋值和copy的区别详解
2019/08/07 Python
用sleep间隔进行python反爬虫的实例讲解
2020/11/30 Python
Selenium+BeautifulSoup+json获取Script标签内的json数据
2020/12/07 Python
python 多线程爬取壁纸网站的示例
2021/02/20 Python
美国最大网上鞋店:Zappos
2016/07/25 全球购物
Shopee菲律宾:在线购买和出售
2019/11/25 全球购物
瑞士首家网上药店折扣店:McDrogerie
2020/12/22 全球购物
工程造价与财务管理专业应届生求职信
2013/10/06 职场文书
室内设计专业个人的自我评价
2013/10/19 职场文书
法律进企业活动方案
2014/03/04 职场文书
表彰会主持词
2014/03/26 职场文书
创先争优活动承诺书
2014/08/30 职场文书
群众路线教育实践活动的心得体会
2014/09/03 职场文书
2015驻村干部工作总结
2015/04/07 职场文书
小学教师读书笔记
2015/07/01 职场文书
2016年感恩父亲节活动总结
2016/04/01 职场文书