剑指offer 编程题（3）：链表倒序输出到vector

原创于 2017-12-13 12:22:47 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

编程题同时被 2 个专栏收录

91 篇文章

订阅专栏

剑指offer

61 篇文章

订阅专栏

本文介绍两种实现链表逆序打印的方法：一是使用栈来存储链表元素再依次弹出；二是利用vector存储并调用反转函数实现。适用于对链表操作及数据结构有一定了解的读者。

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

题目描述
输入一个链表，从尾到头打印链表每个节点的值。

方法一：借助stack栈，先进后出，先入栈，再一个一个取栈的top放到vector

v.push_back(s.top());
s.pop();

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head)
    {
        ListNode* p = head;
        vector<int> v;
        stack<int> s;
        while(p != nullptr)
        {
            s.push(p->val);
            p = p->next;
        }
        while(!s.empty())
        {
            v.push_back(s.top());
            s.pop();


        }
        return v;

    }
};

方法二：利用vector的反转函数

reverse(v.begin(),v.end());

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head)
    {
        ListNode* p = head;
        vector<int> v;
        while(p != nullptr)
        {
            v.push_back(p->val);
            p = p->next;
        }
        reverse(v.begin(),v.end());

        return v;

    }
};