牛客剑指OFFER JZ3 从尾到头打印链表

tech2024-12-13  7

题目描述

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

思路:从尾至头放进数组,就是最后访问到的先放进数组里,用递归,注意head节点里也有数据。

vector<int> A; void _printf(ListNode* node) { if(node == NULL) return; _printf(node->next); A.push_back(node->val); } vector<int> printListFromTailToHead(ListNode* head) { _printf(head); return A; }
最新回复(0)