从尾到头打印链表-剑指offer 

 1 # -*- coding:utf-8 -*-
 2 # class ListNode:   #指的是每一个点的数值
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.next = None
 6 
 7 class Solution:
 8     # 返回从尾部到头部的列表值序列，例如[1,2,3]
 9         def printListFromTailToHead(self, listNode):   
10             res=[]
11             while listNode:   #当最后一个链表元素，其域指向为None，循环停止
12                 res.append(listNode.val)    #列表追加元素的时候是小括号
13                 listNode = listNode.next    链表节点的域值恰好就是下一个节点
14             return res[::-1]          #方向列表[::-1]
15

 

posted @ 2019-04-23 18:58  Parallax  阅读(82)  评论(0)  编辑  收藏  举报