leetcode之路 22 10 06

最新推荐文章于 2024-10-07 07:09:00 发布

wanglitaozai

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量98

点赞数

文章标签： leetcode 链表数据结构 c++ 算法

本文链接：https://blog.csdn.net/wanglitaozai/article/details/127187163

版权

剑指 Offer 06. 从尾到头打印链表

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

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

解题思路：直接想到利用栈来进行中继，首先将链表里面的内容都压入栈中，再将栈中里面的元素依次弹出到数组中，最后再将数组返回即可。

/**
 * 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) {
        stack<int> s;
        vector<int> res;
        while(head)
        {
            s.push(head->val);
            head = head->next;
        }
        while(!s.empty())
        {
            res.push_back(s.top());
            s.pop();
        }
        return res;
    }
};