剑指offer:对于链表的练习【反向打印】

最新推荐文章于 2022-02-20 10:35:54 发布

运气好到爆

最新推荐文章于 2022-02-20 10:35:54 发布

阅读量89

点赞数

分类专栏： leetcode C++ 文章标签：链表 c++ 单链表

本文链接：https://blog.csdn.net/m0_38086244/article/details/105690216

版权

C++ 同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

leetcode

39 篇文章 2 订阅

订阅专栏

题目：

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

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
// 1.arrayList用于存储链表中的节点
// 2. 记录链表中节点的个数，用于倒着存储链表中的节点
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {

         ListNode *new_ptr = head;
         int len =0;
         while(new_ptr!=nullptr){
            new_ptr = new_ptr->next;
            len++;
        }
        vector<int> arraylist(len);
        new_ptr = head;
        int i = len-1;
        while(new_ptr!=nullptr){
            arraylist[i] = new_ptr->val;
            new_ptr = new_ptr->next;
            i--;
        }
        return arraylist;
    }
};