从尾到头打印链表

题目描述

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

代码如下，碰到链表逆序问题，先征求面试官是否可以使用递归的方式，以下为使用递归的方式逆序链表的代码

/**
*  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> reverseValue;
        
        if(head!=NULL)
        {
            reverseValue.insert(reverseValue.begin(),head->val);
            if(head->next!=NULL)
            {
            	vector<int> tempVec=printListFromTailToHead(head->next); 
                if(tempVec.size()>0)
                	reverseValue.insert(reverseValue.begin(),tempVec.begin(),tempVec.end());
            }
        }
        return reverseValue;
    }
};