从尾到头打印链表

easy

一、题目

二、代码 

利用递归处理

# Definition for singly-linked list.
# 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]
        """
         # 定义一个空列表来存储结果
        result = []
        
        # 定义一个递归函数
        def reversePrint(node):
            # 如果节点为空，则返回
            if not node:
                return
            # 先递归处理下一个节点
            reversePrint(node.next)
            # 将当前节点的值添加到结果列表中
            result.append(node.val)
        
        # 调用递归函数开始处理
        reversePrint(head)
        
        # 返回结果列表
        return result