前言:
牛客网 c++ 剑指Offer_编程题 第三题从尾到头打印链表
题目:
看到这个题 我想到就是把链表循环一遍 然后直接就把vector反转一下 完活 还是ok的
code:
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> T;
while (head != nullptr)
{
T.push_back(head->val);
head = head->next;
}
std::vector<int>::reverse_iterator riter;
std::vector<int> T2;
for (riter = T.rbegin(); riter != T.rend(); riter++)
T2.push_back(*riter);
return T2;
}
};