从尾到头打印链表——剑指Offer

2021年11月25日 阅读数:0
这篇文章主要向大家介绍从尾到头打印链表——剑指Offer,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

https://www.nowcoder.net/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingide

 

题目描述

输入一个链表,从尾到头打印链表每一个节点的值。
 
/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        stack<int> stk;
        
        ListNode *cur = head;
        while (cur != NULL) {
            stk.push(cur->val);
            cur = cur->next;
        }
        
        vector<int> ret;
        while (!stk.empty()){
            ret.push_back(stk.top());
            stk.pop();
        }
        return ret;
    }
};

 

结果:测试

经过
您的代码已保存
答案正确:恭喜!您提交的程序经过了全部的测试用例