剑指offer-从尾到头打印链表

题目

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

输入描述:

输入为链表的表头

输出描述:

输出为需要打印的“新链表”的表头

链接

http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

答案

典型的递归，先进后出，用循环也可以实现，将vector当做栈

代码：

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
        vector<int> result;
        addValToVec(head,result);
        
        return result;
    }
    
    void addValToVec(struct ListNode *node,vector<int> &vec){
        if(node == NULL){
            return;
        }
        
        addValToVec(node->next,vec);
        vec.push_back(node->val);
    }
};