网络编程
位置:首页>> 网络编程>> Python编程>> 基于python实现从尾到头打印链表

基于python实现从尾到头打印链表

作者:小小文艺范  发布时间:2023-07-02 21:24:34 

标签:python,打印,链表

这篇文章主要介绍了基于python实现从尾到头打印链表,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

题目描述

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

思路

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

代码


# -*- coding:utf-8 -*-
# class ListNode:
#   def __init__(self, x):
#     self.val = x
#     self.next = None

class Solution:
 # 返回从尾部到头部的列表值序列,例如[1,2,3]
 def printListFromTailToHead(self, listNode):
   if not listNode:
     return []
   my_list = []
   current = listNode
   while current:
     my_list.append(current.val)
     current = current.next
   my_list.reverse()
   return my_list

来源:https://www.cnblogs.com/wangzhihang/p/11778219.html

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com