题解 | #从尾到头打印链表#
从尾到头打印链表
http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
学习链表读取数据的方法
# -*- 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
node = listNode #node是链表的头
result = [] #定义一个新列表存放数据
# # 链表读完了node就不是True了(读链表常规方法)
while node: # while listNode:不行,因为这里需要一个变量即需要一个中止条件,而listNode是一个链表,node(头)才是可变量
result.insert(0, node.val) #逆向插入列表
# result.append(node.val) #正序插入列表
node = node.next
return result