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



