題目描述

輸入一個鏈表，從尾到頭打印鏈表每個節點的值。?

輸入描述:

輸入為鏈表的表頭

輸出描述:

輸出為需要打印的“新鏈表”的表頭

?

思路：

用容器vector，遞歸到最后一個元素，push_back到dev中。

?

AC代碼：

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(struct ListNode* head) { 13 vector<int> dev; 14 if(head!=NULL) 15 { 16 if(head->next!=NULL) 17 { 18 dev=printListFromTailToHead(head->next); 19 } 20 dev.push_back(head->val); 21 } 22 return dev; 23 } 24 };

?

轉載于:https://www.cnblogs.com/SeekHit/p/5756467.html

總結

以上是生活随笔為你收集整理的剑指Offer 从尾到头打印链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。