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

    题目描述

    输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
     
    栈思路:
    /**
    *  struct ListNode {
    *        int val;
    *        struct ListNode *next;
    *        ListNode(int x) :
    *              val(x), next(NULL) {
    *        }
    *  };
    */
    class Solution {
    public:
        vector<int> printListFromTailToHead(ListNode* head) {
            vector <int> value;
            ListNode *p=NULL;
            p=head;
            stack <int> stk;
            while (p!=NULL){
                stk.push(p->val);
                p=p->next;
            }
            while (!stk.empty()){
                value.push_back(stk.top());
                stk.pop();
            }
            return value;
        }
    };
    #数组翻转 数组翻转可以用c++自带的函数,也可以自己实现
    /**
    *  struct ListNode {
    *        int val;
    *        struct ListNode *next;
    *        ListNode(int x) :
    *              val(x), next(NULL) {
    *        }
    *  };
    */
    class Solution {
    public:
        vector<int> printListFromTailToHead(ListNode* head) {
            vector <int> value;
            ListNode *p=NULL;
            p=head;
            while (p!=NULL){
                value.push_back(p->val);
                p=p->next;
            }
            int temp=0;
            int i=0,j=value.size()-1;
            while (i<j){
                temp=value[i];
                value[i]=value[j];
                value[j]=temp;
                i++;
                j--;
                
            }
            return value;
        }
    };
    #递归思路
    /**
    *  struct ListNode {
    *        int val;
    *        struct ListNode *next;
    *        ListNode(int x) :
    *              val(x), next(NULL) {
    *        }
    *  };
    */
    class Solution {
    public:
        vector< int> value;
        vector<int> printListFromTailToHead(ListNode* head) {
            ListNode *p=NULL;
            p=head;
            if (p!=NULL){
                if (p->next!=NULL){
                    printListFromTailToHead(p->next);
                }
                value.push_back(p->val);
            }
            return value;
        }
    };
     
     
     
     
     
     
  • 相关阅读:
    【原】Shell脚本-判断文件有无进而复制
    【原】个人对win7开机黑屏只有鼠标排障总结
    【原】window上安装elasticserach
    【原】CentOS7上安装Xwiki8.2.1
    Java集合中Map接口的使用方法
    Java集合中Set的常见问题及用法
    Java计时器Timer和TimerTask用法
    Java集合中List的用法
    Java RuntimeException异常处理汇总
    用Java计算某个日期100天后的日期
  • 原文地址:https://www.cnblogs.com/hrnn/p/13338558.html
Copyright © 2011-2022 走看看