【题目描述】
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
【解题思路】
将链表的元素压入栈中(因为栈是先进后出的),然后再把栈中的元素放入vector即实现了倒序。
【代码】
1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next(NULL) { 7 * } 8 * }; 9 */ 10 class Solution { 11 public: 12 vector<int> printListFromTailToHead(ListNode* head) { 13 stack<int>st; 14 vector<int>v; 15 ListNode *node=head; 16 while(node!=NULL) 17 { 18 st.push(node->val); 19 node=node->next; 20 } 21 while(!st.empty()) 22 { 23 v.push_back(st.top()); 24 st.pop(); 25 } 26 return v; 27 } 28 };
原文地址:https://www.cnblogs.com/z1014601153/p/11176295.html
时间: 2024-10-07 20:13:14