本文主要是介绍剑指offer 03 从尾到头打印链表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
输入一个链表，按链表值从尾到头的顺序返回一个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;}
};
这篇关于剑指offer 03 从尾到头打印链表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
