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

这篇文章将为大家详细讲解有关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个结点的值-创新互联                

                网站URL：http://dzwzjz.com/article/dehdec.html