题目描述
输入一个链表,从尾到头打印链表每个节点的值。
1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next(NULL) { 7 * } 8 * }; 9 */ 10 class Solution { 11 public: 12 vector<int> printListFromTailToHead(ListNode* head) { 13 vector<int> vet; 14 if(head==NULL) 15 return vet; 16 while(head!=NULL) 17 { 18 vet.push_back(head->val); 19 head=head->next; 20 } 21 vector<int> vet1; 22 for(int i=vet.size()-1;i>=0;--i) 23 { 24 vet1.push_back(vet[i]); 25 } 26 return vet1; 27 } 28 };