python实现从尾到头打印链表的方法

  介绍

这篇文章主要介绍python实现从尾到头打印链表的方法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

<强>题目描述

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。

<强>思路

遍历链表,把结构保存在列表里面,然后把清单逆序输出

<强>代码

#, - *安康;编码:utf-8  - * -   #,class  ListNode:   #,,,def  __init__(自我,,x):   #,,,,,self.val =, x   #,,,,,self.next =,没有      class 解决方案:   #,才能返回从尾部到头部的列表值序列,例如(1、2、3)   def 才能;printListFromTailToHead(自我,,listNode):   ,,,if  not  listNode:   ,,,,,return  []   ,,,my_list =, []   ,,,current =listNode   ,,,while 电流:   ,,,,,my_list.append (current.val)   ,,,,,current =current.next   ,,,my_list.reverse ()   ,,,return  my_list

以上是“python实现从尾到头打印链表的方法”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注行业资讯频道!

python实现从尾到头打印链表的方法