【小白刷剑指offer】第三题 从尾到头打印链表

3 从尾到头打印链表

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。(不改变链表的结构)

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回从尾部到头部的列表值序列,例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        l=[]
        head=listNode
        while head:
            l.insert(0,head.val)
            head=head.next
        return l
    def printListFromTailToHead(self, listNode):
        # write code here
        l=[]
        head=listNode
        while head:
            l.append(head.val)
            head=head.next
        return l[::-1]

猜你喜欢

转载自blog.csdn.net/qq_31622015/article/details/102719879