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

　　介绍

这篇文章将为大家详细讲解有关python如何实现获取单向链表倒数第k个结点的值,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

具体如下:

#初始化链表的结点 　　class 节点(): 　　def 才能__init__(自我,项): 　　,,,self.item =条目 　　,,,self.next =,没有 　　#传入头结点,获取整个链表的长度 　　def 长度(headNode): 　　if 才能;headNode ==,没有: 　　,,,return 没有 　　count 才能=0 　　currentNode 才能=headNode 　　#才能尝试了一下带有环的链表,计算长度是否会死循环,确实如此,故加上了数限制,=,=| | 　　while 才能;currentNode  !=, None 以及count  & lt;=1000: 　　,,,计数+=1 　　,,,currentNode =currentNode.next 　　return 才能;计数 　　#获取倒数第K个结点的值,传入头结点和K值 　　def  findrKnode(头,k): 　　if 才能;head ==,没有: 　　,,,return 没有 　　#才能如果长度小于倒数第K个值,则返回通知没有这么长 　　elif 才能;长度(头)& lt; k: 　　,,,print(“链表长度没有倒数第“+ str (k) +“数”) 　　,,,return 没有 　　其他的才能: 　　,,,#设置两个针,一个快,一个慢,都指向头结点 　　,,,fastPr =, 　　,,,lowPr =, 　　,,,count =0 　　,,,#让fastPr先走k个长度 　　,,,while  fastPr !=None 以及count

运行结果:

6

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