剑指offer：面试4从尾到头打印链表

最新推荐文章于 2023-04-17 22:54:17 发布

原创最新推荐文章于 2023-04-17 22:54:17 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #struct #结构

剑指offer 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用栈实现链表逆序打印的方法。通过遍历链表并将元素压入栈中，再逐个弹出栈顶元素并存入向量的方式，实现了链表的逆序打印。

通常打印是一个只读操作，我们不希望打印时修改内容，假设这个题目不能改变链表的结构。
利用栈的先进后出特点，遍历链表进栈，然后利用vector.push_back()从尾部插入节点，将栈顶的值依次插入到vector尾。最后返回vector就可以得到从尾到头的链表。
例如输入：1 2 3 4 5
输出：5 4 3 2 1

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) 
    {

        stack<int>Stack;
        vector<int>Vector;
        ListNode*phead=head;
        while(phead!=NULL)
        {
            Stack.push(phead->val);
            phead=phead->next;  
        }
        while(!Stack.empty())
        {
            Vector.push_back(Stack.top());
            Stack.pop();   
        }
        return Vector;
    }   

};