剑指 Offer 06. 从尾到头打印链表

最新推荐文章于 2025-12-17 23:41:09 发布

原创最新推荐文章于 2025-12-17 23:41:09 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #单链表 #链表 #算法

算法竞赛专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种链表逆序打印的方法，通过遍历链表将各节点值存入vector，再进行逆序处理，最后返回逆序后的数组。此方法适用于链表长度在0至10000之间的场景。

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

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

我的思路

每一位数复制到vector字符串中，然后反转返回。

代码展示

vector<int> reversePrint(ListNode* head) {
    vector<int> res;
    if(head!=NULL)
    {
        while(head->next!=NULL)
        {
            res.push_back(head->val);
            head=head->next;
        }
        res.push_back(head->val);
        reverse(res.begin(),res.end());
    }
    return res;
}