剑指Offer 从尾到头打印链表

原文链接:http://www.cnblogs.com/Hyouka/p/9254123.html
时间限制:1秒 空间限制:32768K 热度指数:551083
本题知识点: 链表

 算法知识视频讲解

题目描述

输入一个链表,从尾到头打印链表每个节点的值。
给出代码:
/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        
    }
};

 

用栈来反着输出

 

AC代码:

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> vec;
        ListNode* p = head;
        stack<int> sta;
        int num = 0;
        while(p != NULL) {
            sta.push(p->val);
            p = p->next;
        }
        while(!sta.empty()) {
            num = sta.top();
            sta.pop();
            vec.push_back(num);
         }
        return vec;
    }
};

  

 

转载于:https://www.cnblogs.com/Hyouka/p/9254123.html

展开阅读全文
博主设置当前文章不允许评论。

没有更多推荐了,返回首页