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;
        }
    };
     
     
     
     
     
     
  • 相关阅读:
    二叉搜索树的建树与遍历
    SpringBoot Mybatis 读写分离配置(山东数漫江湖)
    Spring注解概览(数漫江湖)
    Spring Cloud的基本认识和使用Spring Cloud的基本教程(山东数漫江湖)
    全面了解Nginx主要应用场景(数漫江湖)
    Spring boot集成RabbitMQ(山东数漫江湖)
    Spring 事务管理(山东数漫江湖)
    透彻理解Spring事务设计思想之手写实现(山东数漫江湖)
    Spring整合Quartz分布式调度(山东数漫江湖)
    Spring归纳小结(山东数漫江湖)
  • 原文地址:https://www.cnblogs.com/hrnn/p/13338558.html
Copyright © 2011-2022 走看看