这篇文章将为大家详细讲解有关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)运行结果：
6
关于“python如何实现获取单向链表倒数第k个结点的值”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
分享题目：python如何实现获取单向链表倒数第k个结点的值-创新互联
文章路径：http://cdkjz.cn/article/dehdec.html
