剑指-从尾到头打印链表

最新推荐文章于 2022-05-27 18:02:31 发布

wdf过河的小卒子

最新推荐文章于 2022-05-27 18:02:31 发布

阅读量235

点赞数

分类专栏：刷刷刷刷题文章标签：链表

本文链接：https://blog.csdn.net/wdfscsdn2015/article/details/79120250

版权

刷刷刷刷题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

一定要看清楚题目是从尾到头打印链表！！！

 vector<int> printListFromTailToHead(ListNode* head) 
    {
        vector<int> vec;
        if(head == NULL) 
        {
            return vec;
        }
        ListNode* temp = head;
        while(temp != NULL)
        {
            int data = temp->val;
            vec.push_back(data);
            temp = temp->next;
        }
        int len = vec.size();
        vector<int> vec2;
        for(int i = len - 1;i >= 0;i--)
        {
            vec2.push_back(vec[i]);
        }
        return vec2;
    }