【剑指 Offer 06. 从尾到头打印链表】刷题笔记

题目链接：

力扣-剑指 Offer 06. 从尾到头打印链表https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/?envType=study-plan&id=lcof&plan=lcof&plan_progress=x51ps1wm

题目内容：

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

限制：

0 <= 链表长度 <= 10000

自己的求解思路：

用一个栈和一个vector实现的。先从头到尾遍历链表，将每个链表元素压栈，遍历完成后，将栈所有元素出栈，放到vector里边，最后返回vector。

代码实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        // 用一个栈和一个vector实现
        stack<int> myStack;
        vector<int> nums;
        ListNode* cur = head;
        while(cur != NULL){
            myStack.push(cur->val);
            cur = cur->next;
        }
        while(!myStack.empty()){
            nums.push_back(myStack.top());
            myStack.pop();
        }
        return nums;
    }
};

其他思路：

先反转链表，然后再遍历，将所有节点存到一个vector中。