输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
总结：提到逆向，用stack存结点，用vector储存链表值返回
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { stack<int> nodes; vector <int> value; ListNode* pNode =head; while (pNode !=NULL){ nodes.push(pNode->val); pNode = pNode->next; } while(!nodes.empty()){ value.push_back(nodes.top()); nodes.pop(); } return value; } };
