JZ6 从尾到头打印链表

qq_43091205

于 2022-07-13 15:20:16 发布

阅读量181

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_43091205/article/details/125764792

版权

简单题，老规矩，不废话

1.JZ6 从尾到头打印链表

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

2.思路

注意链表只有单链，所以不要想着找到尾部，向头打印。直接储存翻转就行。

3.代码

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