剑指offer 面试题6 从尾到头打印链表

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

原创最新推荐文章于 2023-12-29 15:22:47 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种使用vector实现链表逆序输出的方法。通过遍历链表将节点值存入vector，再反转vector实现从尾到头的顺序输出。

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

看到书上有推荐使用递归，或者栈来接收的，这里我使用vector：

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