python实现获取单向链表倒数第k个结点的值示例


Posted in Python onOctober 24, 2019

本文实例讲述了python实现获取单向链表倒数第k个结点的值。分享给大家供大家参考,具体如下:

#初始化链表的结点
class Node():
  def __init__(self,item):
    self.item = item
    self.next = None
#传入头结点,获取整个链表的长度
def length(headNode):
  if headNode == None:
    return None
  count = 0
  currentNode =headNode
  #尝试了一下带有环的链表,计算长度是否会死循环,确实如此,故加上了count限制 = =||
  while currentNode != None and count <=1000:
    count+=1
    currentNode = currentNode.next
  return count
#获取倒数第K个结点的值,传入头结点和k值
def findrKnode(head,k):
  if head == None:
    return None
  #如果长度小于倒数第K个值,则返回通知没有这么长
  elif length(head)<k:
    print("链表长度没有倒数第"+str(k)+"数")
    return None
  else:
    #设置两个针,一个快,一个慢,都指向头结点
    fastPr = head
    lowPr = head
    count = 0
    #让fastPr先走k个长度
    while fastPr!=None and count<k:
      count+=1
      fastPr = fastPr.next
    #此时fastPr和lowPr同速前进,当fastPr走到尾部,lowPr此处的值正好为倒数的k值
    while fastPr !=None:
      fastPr = fastPr.next
      lowPr = lowPr.next
    return lowPr
if __name__ == "__main__":
  node1 = Node(1)
  node2 = Node(2)
  node3 = Node(3)
  node4 = Node(4)
  node5 = Node(5)
  node6 = Node(6)
  node7 = Node(7)
  node8 = Node(8)
  node9 = Node(9)
  node10 = Node(10)
  node1.next = node2
  node2.next = node3
  node3.next = node4
  node4.next = node5
  node5.next = node6
  node6.next = node7
  node7.next = node8
  node8.next = node9
  node9.next = node10
  print(findrKnode(node1,5).item)

运行结果:

6

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
python实现删除文件与目录的方法
Nov 10 Python
Python 2.x如何设置命令执行的超时时间实例
Oct 19 Python
Python批量更改文件名的实现方法
Oct 29 Python
Python中join函数简单代码示例
Jan 09 Python
Python实现上下班抢个顺风单脚本
Feb 07 Python
python计算两个数的百分比方法
Jun 29 Python
python编写简易聊天室实现局域网内聊天功能
Jul 28 Python
解决新django中的path不能使用正则表达式的问题
Dec 18 Python
Python基础之条件控制操作示例【if语句】
Mar 23 Python
Anaconda+spyder+pycharm的pytorch配置详解(GPU)
Oct 18 Python
python 批量下载bilibili视频的gui程序
Nov 20 Python
python 安全地删除列表元素的方法
Mar 16 Python
python模块导入的方法
Oct 24 #Python
python读取word 中指定位置的表格及表格数据
Oct 23 #Python
win10下安装Anaconda的教程(python环境+jupyter_notebook)
Oct 23 #Python
pandas按行按列遍历Dataframe的几种方式
Oct 23 #Python
pandas中遍历dataframe的每一个元素的实现
Oct 23 #Python
python list多级排序知识点总结
Oct 23 #Python
python实现的汉诺塔算法示例
Oct 23 #Python
You might like
php定时计划任务与fsockopen持续进程实例
2014/05/23 PHP
PHP实现视频文件上传完整实例
2014/08/28 PHP
php实现URL加密解密的方法
2016/11/17 PHP
海量经典的jQuery插件集合
2010/01/12 Javascript
Jquery乱码的一次解决过程 图解教程
2010/02/20 Javascript
JavaScript性能陷阱小结(附实例说明)
2010/12/28 Javascript
js通过googleAIP翻译PHP系统的语言配置的实现代码
2011/10/17 Javascript
《JavaScript高级程序设计》阅读笔记(二) ECMAScript中的原始类型
2012/02/27 Javascript
Jquery加载时从后台读取数据绑定到dropdownList实例
2013/06/09 Javascript
nodejs npm package.json中文文档
2014/09/04 NodeJs
跟我学习javascript的执行上下文
2015/11/18 Javascript
基于WebUploader的文件上传js插件
2016/08/19 Javascript
JS实现图片旋转动画效果封装与使用示例
2018/07/09 Javascript
JavaScript键盘事件响应顺序详解
2019/09/30 Javascript
微信小程序实现一个简单swiper代码实例
2019/12/30 Javascript
python新手经常遇到的17个错误分析
2014/07/30 Python
介绍Python的Django框架中的静态资源管理器django-pipeline
2015/04/25 Python
Python采用Django制作简易的知乎日报API
2016/08/03 Python
儿童学习python的一些小技巧
2018/05/27 Python
Python模拟登录的多种方法(四种)
2018/06/01 Python
总结python中pass的作用
2019/02/27 Python
opencv 形态学变换(开运算,闭运算,梯度运算)
2020/07/07 Python
python如何提升爬虫效率
2020/09/27 Python
详解HTML5 LocalStorage 本地存储
2016/12/23 HTML / CSS
Lenox官网:精美的瓷器&独特的礼品
2017/02/12 全球购物
亚洲最大旅游体验平台:KKday
2017/10/21 全球购物
享受加州生活方式的时尚舒适:XCVI
2018/07/09 全球购物
德国隐形眼镜店:LuckyLens
2018/07/29 全球购物
美国户外烹饪产品购物网站:Outdoor Cooking
2020/01/10 全球购物
新闻发布会主持词
2014/03/28 职场文书
合伙协议书范本
2014/04/21 职场文书
如何写辞职书
2015/02/26 职场文书
经费申请报告
2015/05/15 职场文书
Vue + iView实现Excel上传功能的完整代码
2021/06/22 Vue.js
Redis全局ID生成器的实现
2022/06/05 Redis
CSS link与@import的区别和用法解析
2023/05/07 HTML / CSS