牛客网刷题—剑指OFFER 003 从头到尾打印链表

一、题目描述

输入一个链表，按 链表值 从头到尾的顺序返回一个ArrayList.

二、思路整理

1）从头到尾 借助堆栈的 后入先出  先将整个链表都压入栈，然后在出栈给向量。

2）利用递归实现

三、代码实现

1）借助堆栈

/**
* struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x),next(NULL){}
*};
*/

class Solution {

public:
      vector<int> printListFromTailToHead(ListNode *head){
      std::stack<int> nodes;
      vector<int>     outnodes;  
      while(head != NULL)
      {
          nodes.push(head->val);
          head=head->next;
      }      
      while(!nodes.empty())
      {
          outnodes.push_back(nodes.top());
          nodes.pop();
       }
       return outnodes;
     }
};