输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
输入:head = [1,3,2] 输出:[2,3,1]
链表:C++ 链表_浮生丶若尘的博客-CSDN博客_c++链表
先用一个链表指针接收,再创建一个vector容器,来存储数据,反转vector容器。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
vector<int> reversePrint(ListNode* head) {
ListNode *p=head;
vector<int> ans;
while (p!=NULL)
{
ans.push_back(p->val);
p=p->next;
}
reverse(ans.begin(),ans.end());
return ans;
}
};