剑指offer(6)
剑指offer(6)
剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
限制:
0 <= 链表长度 <= 10000
比较简单,看看就好
class Solution {
public:
vector<int> reversePrint(ListNode* head) {
vector<int>res;
while(head!=NULL){
res.push_back(head->val);
head=head->next;
}
//reverse(res.begin(),res.end())
reverse(res.begin(),res.end());
return res;
}
};
本文来自博客园,作者:{BailanZ},转载请注明原文链接:https://www.cnblogs.com/BailanZ/p/16177706.html