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分割TXT文件成4K的TXT文件
May 23 Python
使用python实现省市三级菜单效果
Jan 20 Python
Django Admin 实现外键过滤的方法
Sep 29 Python
python+selenium识别验证码并登录的示例代码
Dec 21 Python
Python中Numpy包的安装与使用方法简明教程
Jul 03 Python
浅析Python pandas模块输出每行中间省略号问题
Jul 03 Python
Python SQL查询并生成json文件操作示例
Aug 17 Python
使用Selenium破解新浪微博的四宫格验证码
Oct 19 Python
Django中自定义admin Xadmin的实现代码
Aug 09 Python
Python telnet登陆功能实现代码
Apr 16 Python
python代码能做成软件吗
Jul 24 Python
Pandas数据分析的一些常用小技巧
Feb 07 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
咖啡知识 除了喝咖啡还有那些知识点
2021/03/06 新手入门
关于php内存不够用的快速解决方法
2013/10/26 PHP
微信公众平台实现获取用户OpenID的方法
2015/04/15 PHP
利用php生成验证码
2017/02/23 PHP
PHP析构函数destruct与垃圾回收机制的讲解
2019/03/22 PHP
自己的js工具 Event封装
2009/08/21 Javascript
Bookmarklet实现启动jQuery(模仿 云输入法)
2010/09/15 Javascript
简介JavaScript中用于处理正切的Math.tan()方法
2015/06/15 Javascript
浅谈JSON.parse()和JSON.stringify()
2015/07/14 Javascript
js与jQuery实现checkbox复选框全选/全不选的方法
2016/01/05 Javascript
jquery在ie7下选择器的问题导致append失效的解决方法
2016/01/10 Javascript
原生javascript+css3编写的3D魔方动画旋扭特效
2016/03/14 Javascript
解决JS组件bootstrap table分页实现过程中遇到的问题
2016/04/21 Javascript
详解Angular.js的$q.defer()服务异步处理
2016/11/06 Javascript
vue项目常用组件和框架结构介绍
2017/12/24 Javascript
详解使用element-ui table组件的筛选功能的一个小坑
2018/11/02 Javascript
angular4笔记系列之内置指令小结
2018/11/09 Javascript
微信小程序--获取用户地理位置名称(无须用户授权)的方法
2019/04/29 Javascript
vue安装遇到的5个报错及解决方法
2019/06/12 Javascript
jquery实现聊天机器人
2020/02/08 jQuery
python自动安装pip
2014/04/24 Python
python数据结构树和二叉树简介
2014/04/29 Python
在Python 字典中一键对应多个值的实例
2019/02/03 Python
python实现引用其他路径包里面的模块
2020/03/09 Python
python matplotlib包图像配色方案分享
2020/03/14 Python
Python OpenCV实现测量图片物体宽度
2020/05/27 Python
浅谈Python中的生成器和迭代器
2020/06/19 Python
使用python-cv2实现视频的分解与合成的示例代码
2020/10/26 Python
GANT葡萄牙官方商店:拥有美国运动服传统的生活方式品牌
2018/10/18 全球购物
企业申诉管理制度
2014/01/30 职场文书
世界读书日的活动方案
2014/08/20 职场文书
大学生见习报告范文
2014/11/03 职场文书
父亲婚礼答谢词
2015/01/04 职场文书
2015年优质护理服务工作总结
2015/04/08 职场文书
表扬信范文
2019/04/22 职场文书
PHP实现创建以太坊钱包转账等功能
2021/04/21 PHP