題目描述:
輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList。
解題思路:
對鏈表進行遍歷,每次遍歷都將元素插入到待返回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):
# write code here
list = []
while listNode:
list.insert(0, listNode.val)
listNode = listNode.next
return list
提交結果: