从尾到头打印链表

题目描述

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

第一种方法利用递归实现

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

/*方法二：利用栈存储，和递归原理一样
链接：https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035
来源：牛客网

class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
//利用栈的逆序输出特性       
        stack<int> stack;
        vector<int> vector;
        struct ListNode *p = head;
        if (head != NULL) {
            stack.push(p->val);
            while((p=p->next) != NULL) {
                stack.push(p->val);
            }
            while(!stack.empty()) {
                vector.push_back(stack.top());
                stack.pop();
            }
        }
        return vector;
    }
         
};
*/
/*方法三：
链接：https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035
来源：牛客网

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> a;
        while(head)
        {
            a.push_back(head->val);
            head=head->next;
        }
        reverse(a.begin(),a.end());
        return a;
        
    }
};

思路：将链表的结点值顺序放入容器中，然后倒置即可。
*/