题目
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2] 输出:[2,3,1]
解题
方法一:
遍历 再反转结果
class Solution { public: vector<int> reversePrint(ListNode* head) { vector<int> res; ListNode* cur=head; while(cur){ res.push_back(cur->val); cur=cur->next; } reverse(res.begin(),res.end()); return res; } };