6.从尾到头打印链表

题目描述：

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

代码：

# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution(object):
    def printListReversingly(self, head):
        """
        :type head: ListNode
        :rtype: List[int]
        """
        res = []
        while head:
            res.append(head.val)
            head = head.next
        return res[::-1]

思路分析：

按照从头到尾的顺序遍历链表，将每一个节点的值保存到一个list中，最后再将list中的元素反过来就可以了。