17. 从尾到头打印链表
文章目录
- Question
- Ideas
- Code
Question
输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。
返回的结果用数组存储。
数据范围0≤链表长度 ≤1000。
样例
输入:[2, 3, 5]
返回:[5, 3, 2]
Ideas
直接遍历链表,然后倒序输出结果数组即可。
Code
# 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]"""# 遍历链表res = []while head:res.append(head.val)head = head.nextreturn res[::-1] # 倒序