剑指offer 3：从尾到头打印链表

最新推荐文章于 2023-05-30 16:51:11 发布

原创最新推荐文章于 2023-05-30 16:51:11 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用栈的特性逆序打印链表的方法。通过遍历链表并将每个节点的值压入栈中，再依次弹出栈中的元素，实现从尾到头打印链表的功能。代码示例展示了如何创建链表、调用逆序打印函数及输出结果。

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

利用栈的先进后出特性

#include <iostream>
#include <stack>
#include <vector>
using namespace std;

struct ListNode
{
public:
    int val;
    struct ListNode *next;
};

class Solution
{
public:


    //3 从尾到头打印链表
    //1 利用栈的先进后出特性
    vector<int>printListFromTailToHead(struct ListNode* head) {
        ListNode *node = head;
        stack<int> st;
        int count = 0;
        while (node != NULL) {
            cout << node->val << " in stack" << endl;
            st.push(node->val);
            count++;
            node = node->next;  //把链表的数装入栈中
        }

        vector<int> res(count);//
        cout << "count = " << count << endl;
        for(int i = 0; i < count && st.empty() != true; i++) {
            cout << st.top() << " in vector" << endl;
            res[i] = st.top();
            st.pop();// 把栈中的数弹出给数组

        }

        return res;
    }





};



int main()
{
    ListNode list[4];
    list[0].val = 1;
    list[0].next = &list[1];

    list[1].val = 2;
    list[1].next = &list[2];

    list[2].val = 3;
    list[2].next = &list[3];
    list[3].val = 4;
    list[3].next = NULL;

    Solution solu;
    vector<int> res = solu.printListFromTailToHead(list);
    cout << "there are" << res.size() << " datas in vector" << endl;
    for (int i = 0; i < res.size(); i++) {
        cout << res[i] << endl;
    }

    

    return 0;
}