从头到尾打印链表 牛客网 剑指Offer
- 题目描述
- 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
#run:35ms memory:5864k
def printListFromTailToHead(self, listNode):
ret = []
if listNode is None:
return ret
while listNode.next is not None:
ret.append(listNode.val)
listNode = listNode.next
ret.append(listNode.val)
ret.reverse()
return ret