zoukankan      html  css  js  c++  java
  • 从尾到头打印链表

    题目描述

    输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
     

    思路

    1、将链表的内容从头到尾保存到vector中,此时的vector的内容是正序的。

    2、利用栈的性质将vector反转,实现的过程是先遍历整个vector,将vector的值从头到尾push保存到stack中,然后将stack的值pop到vector中,这样就实现了vector的反转,返回得到的链表就是从尾到头的。

    /**
    *  struct ListNode {
    *        int val;
    *        struct ListNode *next;
    *        ListNode(int x) :
    *              val(x), next(NULL) {
    *        }
    *  };
    */
    class Solution {
    public:
        vector<int> printListFromTailToHead(ListNode* head) {
            ListNode* curr = head;
            vector<int> vec;
            while(curr!=NULL){
                vec.push_back(curr->val);
                curr = curr->next;
            }
            vector<int>::iterator iter;
            stack<int> elem;
            for(iter=vec.begin(); iter!=vec.end(); iter++){
                elem.push(*iter);
            }
            for(int i=0; i<vec.size(); i++){
                vec[i] = elem.top();
                elem.pop();
            }
            return vec;
            
        }
    };
  • 相关阅读:
    后续阶段第二天
    后续阶段第一天
    冲刺第五天
    冲刺第四天
    冲刺第三天
    冲刺第二天
    第二阶段-冲刺第一天
    第一阶段项目总结
    冲刺(7)
    团队开发冲刺第一阶段_6
  • 原文地址:https://www.cnblogs.com/zhousong918/p/10266775.html
Copyright © 2011-2022 走看看