其他分享
首页 > 其他分享> > 【剑指offor】面试题6:从尾到头打印列表

【剑指offor】面试题6:从尾到头打印列表

作者:互联网

【剑指offor】面试题6:从尾到头打印列表

题目描述

输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

示例 1:

输入:head = [1,3,2] 输出:[2,3,1]

限制:

0 <= 链表长度 <= 10000

思路

要实现逆序输出,要么就是栈,要么就是递归了,但列表大了以后,你递归的层级会特别深,也是不妥的。所以就破天荒的用一用stack栈这个数据额结构吧。

代码

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

标签:面试题,到头,res,head,pnode,从尾,offor,nodes
来源: https://blog.csdn.net/wxnshuai/article/details/123081735