剑指offer专题——链表（持续更新）

剑指offer 03——从尾到头打印链表

题目描述

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

输入
{67,0,24,58}
返回值
[58,24,0,67]

解题思路

使用递归

代码

void PrintOP(ListNode* node, vector<int> &res) {
    if(!node)
        return;
    PrintOP(node->next, res);
    res.push_back(node->val);
}

vector<int> printListFromTailToHead(ListNode* head) {
    vector<int> res;
    PrintOP(head, res);
    return res;
}