1. 程式人生 > >劍指offer - 從尾到頭列印連結串列

劍指offer - 從尾到頭列印連結串列

題目描述

輸入一個連結串列,從尾到頭列印連結串列每個節點的值。


連結串列最基礎的題目,沒有太多解釋的。

注意是從尾到頭列印。

# -*- 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_val = []
        while listNode:
            list_val.insert(0, listNode.val)
            listNode = listNode.next
        return list_val

執行時間:34ms

佔用記憶體:5732k