两种方法实现：输入一个链表，从尾到头打印链表每个节点的值

转载自：http://blog.csdn.net/Echo_lin/article/details/47735695

在《剑指offer》书中第五题：从尾到头打印链表每个节点的数值。其中提到的方法是通过借助容器vector和配接器stack共同完成；然而，碰巧的是前几日在刷LeetCode的时候，无意中发现一处用到了STL中的翻转函数reverse()，它接受两个BidirectionalIterator型的迭代器first和last，迭代器遍历范围为[first,last)。觉得这个函数特别有用，因此特意在牛课网上找了这个题目再次测试了一遍，结果也通过了测试。利用reverse()函数，代码更简洁，而且只利用了容器vector，无需借助配接器stack。下面给出这两种方法的函数代码。

方法一：原《剑指offer》中的示例代码，利用了vector和stack。

vector<int> printListFromTailToHead(struct 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;

方法二：利用reverse()函数和容器vector。

vector<int> printListFromTailToHead(struct ListNode* head) { vector<int> result; struct ListNode* pNode=head; while(pNode!=NULL){ result.push_back(pNode->val); pNode=pNode->next; } reverse(result.begin(),result.end());// applying reverse() return result; }