从尾到头打印链表

题目描述：

输入一个链表，从尾到头打印链表每个节点的值

题目要求：

时间限制：1秒， 空间限制：32768k

方法一：通过借助容器vector和栈stack共同完成

　　解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到得结点第一个输出。这就是典型的“后进先出”，可以用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个取出节点的值，放入vector容器中。

代码：

/*struct ListNode{

int val;

struct ListNode *next;

ListNode(int x):

val(x), next(NULL){

}

};

*/

class Solution{

pubilc:

vector<int> printListFromTailToHead(ListNode* head){

vector<int> result;    //存储输出的节点的值

stack<struct ListNode*>nodes; //用栈来存储每个节点

struct ListNode* pNode = head;//从链表头开始

while(pNode != NULL){  //链表的所有节点都入栈

nodes.push(pNode);

pNode = pNode->next;

}

while(!nodes.empty()){

pNode = nodes.top();

result.push_back(pNode->val);

nodes.pop();

}

return result;

}

};

亲测有效，运行时间：1ms，占用内存：504k

参考链接：点击打开链接