python 剑指 Offer 06. 从尾到头打印链表

python 剑指 Offer 06. 从尾到头打印链表

用栈实现，先进后出

python 感觉没啥意义，列表栈直接循环添加，然后倒序输出
用到倒序输出的一个技巧 list[::-1]

stack[::-1]

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def reversePrint(self, head):
        """
        :type head: ListNode
        :rtype: List[int]
        """
        stack = []
        while head:
            stack.append(head.val)
            head = head.next
        return stack[::-1]  # 倒序返回

示例

输入：head = [1,3,2]
输出：[2,3,1]

c++实现

list[param1:param2:param3]

param1，相当于start_index，可以为空，默认是0
param2，相当于end_index，可以为空，默认是list.size
param3，步长，默认为1。步长为-1时，返回倒序原序列
参考：Python中list[::-1]的几种用法
————————————————

join字符串形式输出

print(" ".join(str(i) for i in [1,2,3]))
1 2 3