AcWing 17. 从尾到头打印链表

题目描述

输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。

返回的结果用数组存储。

样例

输入：[2, 3, 5]
返回：[5, 3, 2]

 Python3 代码

### Python3 代码
# 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]
        """
        # 初始化一个空列表
        value = []
        while head:
            # list.append(obj)在列表末尾添加新的对象
            value.append(head.val)
            head = head.next
        # list[头下标:尾下标:步长]
        # list下标从左至右为0,1,2...；从右至左为-1,-2,-3...
        # list[0,2]为左闭右开，实际获取的是list[0]、list[1]
        return value[-1::-1]

Python 列表和字符串截取

OK,No algorithm,just notes!