题解 | #从尾到头打印链表#

从尾到头打印链表

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
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务