题目描述
输入一个链表，按链表值从尾到头的顺序返回一个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> v_i; stack<int> s_L; int count = 0; while(head!=NULL){ s_L.push(head->val); count++; head = head->next; } while(s_L.empty()!=1){ int exam = s_L.top(); v_i.push_back(exam); s_L.pop(); } return v_i; }}; 链表的遍历是从前向后的，因此如果从后向前遍历可以利用栈的先入后出的思想，将链表元素都存储在一个栈中 链表是一种动态数据结构，是因为在创建链表时，无序知道链表长度。插入一个节点时，我们再为其分配内存。因为没有闲置内存，因此链表空间效率比数组高 用递归可以实现同样效果 class Solution {public: vector<int> v_i; void PrintListReverse(ListNode *head){ if(head->next!=NULL){ PrintListReverse(head->next); } v_i.push_back(head->val);} vector<int> printListFromTailToHead(ListNode* head) { if(head==NULL) return v_i; PrintListReverse(head); return v_i; }};