題目
不想打了，如題吧
1：逆置鏈表然后打印，這個(gè)做法的缺點(diǎn)是要改變輸入的值，題目沒有明確這個(gè)要求的話，做起來有風(fēng)險(xiǎn)
2：使用棧，將鏈表中的數(shù)全部放到棧中然后出棧
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回從尾部到頭部的列表值序列，例如[1,2,3]
def printListFromTailToHead(self, listNode):
list = []
while listNode == None:
return []
while listNode:
list.append(listNode.val)
listNode = listNode.next
return list[::-1]
注意判斷空鏈表就行了
