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