APP
劍指 Offer 06. 從尾到頭打印鏈表
輸入一個(gè)鏈表的頭節(jié)點(diǎn)，從尾到頭反過(guò)來(lái)返回每個(gè)節(jié)點(diǎn)的值（用數(shù)組返回）。
?
示例 1：
輸入：head = [1,3,2] 輸出：[2,3,1]
?
限制：
0 <= 鏈表長(zhǎng)度 <= 10000
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution { 10 public: 11 vector<int> reversePrint(ListNode* head) { 12 vector<int> ans; 13 stack<int> stk; 14 while (head != nullptr) { 15 stk.push(head->val); 16 head = head->next; 17 } 18 while (!stk.empty()) { 19 int top = stk.top(); 20 stk.pop(); 21 ans.emplace_back(top); 22 } 23 return ans; 24 } 25 };
?
本文摘自 ：https://www.cnblogs.com/
