【LeetCode & 剑指offer刷题】链表题2：6 从尾到头打印链表

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

6 从尾到头打印链表

题目描述

输入一个链表，从尾到头打印链表每个节点的值

/**

*  struct ListNode {

*        int val;

*        struct ListNode *next;

*        ListNode(int x) :

*              val(x), next(NULL) {

*        }

*  };

*/

//方法：利用栈的后进先出特性

//如果可以改变链表结构，则可以先反转链表指针，在遍历输出即可，可以不用辅助空间

class Solution

{

public:

    vector<int> printListFromTailToHead(ListNode* head)

    {

        stack<ListNode*> nodes;

        ListNode* p = head;

       

        while(p != nullptr)

        {

            nodes.push(p);

            p = p->next;

        }

       

        vector<int> result;

        while(!nodes.empty())

        {

            p = nodes.top();

            result.push_back(p->val);

            nodes.pop();

        }

        return result;

    }

};