2020-03-22

1.題目描述

從尾到頭打印鏈表

2.題解

可以先把鏈表先逆置再輸出，或者將鏈表的值放在vector里存著，再對vector倒序。

3.代碼

class Solution { public:vector<int> reversePrint(ListNode* head) {vector<int>tmp,res;ListNode* p=head;while (p){tmp.push_back(p->val);p=p->next;}int l=tmp.size();for (int i=l-1;i>=0;i--){res.push_back(tmp[i]);}return res;} };

總結

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

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