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

2023-08-10 12:12:04 76

#初始化链表的结点 classNode(): def__init__(self,item): self.item=item self.next=None #传入头结点，获取整个链表的长度 deflength(headNode): ifheadNode==None: returnNone count=0 currentNode=headNode #尝试了一下带有环的链表，计算长度是否会死循环，确实如此，故加上了count限制==|| whilecurrentNode!=Noneandcount<=1000: count+=1 currentNode=currentNode.next returncount #获取倒数第K个结点的值，传入头结点和k值 deffindrKnode(head,k): ifhead==None: returnNone #如果长度小于倒数第K个值,则返回通知没有这么长 eliflength(head)

运行结果：

6

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

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

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

热门推荐

随机推荐