zoukankan      html  css  js  c++  java
  • 剑指offer--18.从尾到头打印链表

    递归,逐个加到后面
    ------------------------------------------------------------------------------
    时间限制:1秒 空间限制:32768K 热度指数:798693
    本题知识点: 链表

    题目描述

    输入一个链表,按链表值从尾到头的顺序返回一个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> vec;
            if(head != NULL) {
                if(head->next != NULL) {
                    vec = printListFromTailToHead(head->next);
                }
                vec.push_back(head->val);
            }
            return vec;
        }
    };
  • 相关阅读:
    Matlab 画图
    OfferCome-0531
    OfferCome--0528
    剑指offer(2)
    剑指offer(1)
    MySQL的自增主键
    java Junit 测试
    sql 注入问题
    Facebook Libra
    markdown的博客
  • 原文地址:https://www.cnblogs.com/langyao/p/10615813.html
Copyright © 2011-2022 走看看