题目描述
输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。
返回的结果用数组存储。
数据范围
0≤ 链表长度 ≤1000。
样例
输入：[2, 3, 5] 返回：[5, 3, 2]
方法一：STL O(n)
利用 C++ STL 中 vector 的特性，可以直接返回反向数组。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: vector<int> printListReversingly(ListNode* head) { vector<int> ans; while (head) { ans.push_back(head->val); head = head->next; } return vector<int>(ans.rbegin(), ans.rend()); } };
欢迎大家在评论区交流~
