剑指offer第三题：从尾到头打印链表

最新推荐文章于 2023-12-29 15:22:47 发布

HaoRenkk123

最新推荐文章于 2023-12-29 15:22:47 发布

阅读量134

点赞数

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.csdn.net/jiang_ming_/article/details/81748576

版权

剑指offer 专栏收录该内容

41 篇文章 1 订阅

订阅专栏

题目描述

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

思路：单向链表只能由前到后依次遍历，要想反过来存入数组中，可以利用vector<>容器的v.insert（v.begin(), val）函数,意味着从vector最前边插入数字

直接上代码：

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