【剑指offer】从尾到头打印链表

c_3Po_

于 2020-02-19 14:27:32 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/wzazzy/article/details/104392631

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表逆序输出方法，通过遍历链表并将节点值存储于数组中，最后反转数组得到从尾到头的链表顺序。此算法适用于需要逆序处理链表元素的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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