题目描述
blablabla
样例
blablabla
算法1
直接遍历,将遍历的结果数组反转
时间复杂度
参考文献
C++ 代码
vector<int> printListReversingly(ListNode* head) {
vector<int> res;
while(head)
{
res.push_back(head->val);
head = head->next;
}
reverse(res.begin(), res.end());
return res;
// return vector<int>(res.rbegin(), res.rend());
}
算法2
使用栈来辅助,面试官不让用reverse可以用这个
blablabla
时间复杂度
参考文献
C++ 代码
blablabla