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

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

一、题目描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

输入：

{67,0,24,58}

返回：

[58,24,0,67]

二、解题步骤

1.解题思路

既然是链表，可以通过遍历节点的值进行添加，添加到列表之后，将列表进行反转即可。

2.代码实现

# -*- coding:utf-8 -*-

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        result=[]
        while listNode:
            result.append(listNode.val)
            listNode=listNode.next
        result.reverse()
        return result

---

3.总结

        此题使用python实现较为简单，仅仅是将链表中节点的值添加到列表中，添加完毕之后将列表进行反转即可。