从尾到头打印链表

Posted 2020-10-25 Lune-Qiu

题目：

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

 

做法一：最初的思路：将链表元素压入栈，在弹出到队列

    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> vec;
        stack<int> sta;
        ListNode* p = head;
        while(p != NULL)
        {
            sta.push(p->val);
            p = p->next;
        }
        int num = sta.size();
        while(num--)
        {
            vec.push_back(sta.top());
            sta.pop();
        }
        return vec;
    }

做法二：递归（能不用就不用，主要掌握思想）

    vector<int> vec;
    void func(ListNode* p)
    {
        if(p == NULL)
            return;
        func(p->next);
        vec.push_back(p->val);
    }
    vector<int> printListFromTailToHead(ListNode* head) {
        func(head);
        return vec;
    }