剑指 Offer 06. 从尾到头打印链表 2022-10-20 120- 1m- - 学力扣-栈链表剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 思路: 设置一个辅助栈,利用栈的特性逆向 复杂度: O(1) 题解: class Solution {public: vector<int> reversePrint(ListNode* head) { vector<int> res; stack<int> sup; while(head!=NULL){ sup.push(head->val); head=head->next; } int i=0; while(!sup.empty()){ res.push_back(sup.top()); sup.pop(); } return res; }}; 我很可爱,请给我钱本文作者:shedding-ash本文链接:https://www.shedding-ash.top/%E5%89%91%E6%8C%87%20Offer%2006.%20%E4%BB%8E%E5%B0%BE%E5%88%B0%E5%A4%B4%E6%89%93%E5%8D%B0%E9%93%BE%E8%A1%A8/版权声明:本博客所有文章除特别声明外,均默认采用 许可协议。