《剑指Offer》之从尾到头打印链表

最新推荐文章于 2025-02-25 10:16:13 发布

att0206

最新推荐文章于 2025-02-25 10:16:13 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 《剑指Offer》刷题【C++版】

本文链接：https://blog.youkuaiyun.com/att0206/article/details/81776353

剑指Offer 同时被 2 个专栏收录

13 篇文章

订阅专栏

《剑指Offer》刷题【C++版】

13 篇文章

订阅专栏

本文介绍了一种使用栈实现链表逆序输出的方法。通过遍历链表将节点压入栈中，再依次弹出栈内元素的方式，实现了从尾到头的顺序输出链表值。文中提供了一个具体的C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

注：本系列均在牛客网的剑指Offer在线测试调试通过，并且在VS2015中编译通过；

代码如下所示：

#include<stack>
#include<vector>

using namespace std;
  struct ListNode {
        int val;
        struct ListNode *next;
        ListNode(int x) :
              val(x), next(NULL) {
       }
  };

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> Result;
        if (head == nullptr) return Result;
        stack<ListNode*> Reverse_node;
        ListNode *node = head;
        while (node != NULL) {
            Reverse_node.push(node);
            node = node->next;
        }
        while (!Reverse_node.empty()) {
            node = Reverse_node.top();
            Result.push_back(node->val);
            Reverse_node.pop();
        }
        return Result;
    }
};

int main(int argc, char** argv) {

    Solution test;
    ListNode test_(12);
    ListNode test_1(21);
    ListNode test_2(32);
    ListNode test_3(44);
    test_.next = &test_1;
    test_1.next = &test_2;
    test_2.next = &test_3;
    test.printListFromTailToHead(&test_);
    system("pause");
    return 0;
}