C++实现从头到尾打印链表

最新推荐文章于 2022-02-23 14:34:27 发布

alxe_made

最新推荐文章于 2022-02-23 14:34:27 发布

阅读量1.9k

点赞数 1

分类专栏： C++ 文章标签：从头到尾打印链表 c++

本文链接：https://blog.csdn.net/alxe_made/article/details/90707267

版权

C++ 专栏收录该内容

49 篇文章 8 订阅

订阅专栏

1. 题目描述

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

2. 解题思路

这里仅仅需要打印数值,而不是反转链表,这个还是有区别.如果单纯的反转打印链表的值的话,我们可以使用stack操作.

3. 部分代码

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
#include <stack>
#include <vector>

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        std::stack<ListNode*> nodes;
        std::vector<int> result;
        ListNode* pnode = head;
        while (pnode != nullptr) {
            nodes.push(pnode);
            pnode = pnode -> next;
        }
        while (!nodes.empty()) {
            result.push_back(nodes.top()->val);
            nodes.pop();
        }
        return result;
    }
};