本文共 675 字，大约阅读时间需要 2 分钟。

题目描述

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

思路

只要求打印，没有说改变链表结构，如下思路：

2.使用vector，遍历链表同时push_back，最后使用std中的void reverse ( BidirectionalIterator first, BidirectionalIterator last);直接反转

3.可以使用递归，但层数太深容易崩

代码

/***  struct ListNode {*        int val;*        struct ListNode *next;*        ListNode(int x) :*              val(x), next(NULL) {*        }*  };*/class Solution {public:    vector
   
     printListFromTailToHead(ListNode* head) {        vector
    
      ret;        ListNode *p = head;        while(p != NULL){            ret.push_back(p->val);            p = p -> next;        }        reverse(ret.begin(),ret.end());        return ret;    }};
    
   

转载地址：https://blog.csdn.net/hanmin822/article/details/105409279 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！