《剑指offer》从尾到头打印链表

最新推荐文章于 2024-01-24 22:27:37 发布

原创最新推荐文章于 2024-01-24 22:27:37 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

44 篇文章

订阅专栏

C++

14 篇文章

订阅专栏

C++基础

7 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法接收一个链表作为输入，并返回一个从链表尾部到头部顺序的整数ArrayList。通过递归地插入元素到ArrayList的开始位置，确保了输出顺序符合要求。

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

题目描述

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

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