如題：

題目描述 輸入一個(gè)鏈表，按鏈表從尾到頭的順序返回一個(gè)ArrayList。

剛到手，想到的是反轉(zhuǎn)鏈表，然后順序打印。不過這樣會(huì)改變?cè)墟湵怼２贿^這道題最好的解法是利用遞歸或者棧，一樣的道理。遍歷鏈表，從尾到頭，聽起來和棧的元素訪問順序一致。因此，可以遍歷鏈表，元素入棧，然后再出棧訪問即可。此為方法1.

方法2是使用遞歸，先訪問下一個(gè)元素，再訪問自身。值得注意的是，凡是遞歸寫法，一般都可以改成棧寫法。

下面是c++的棧解法：

//解法，遍歷鏈表，將元素保存到棧中，然后將棧中每個(gè)元素放到vector中 class Solution { public:vector<int> printListFromTailToHead(ListNode* head) {stack<int> st;vector<int> vec;ListNode *curNode = head;//特殊情況處理if (head == NULL)return vec;//遍歷head，入棧while(curNode){st.push(curNode->val);curNode = curNode->next;}//出棧while (!st.empty()){vec.push_back(st.top());st.pop();}return vec;} };

=============================================================================================

Linux應(yīng)用程序、內(nèi)核、驅(qū)動(dòng)、后臺(tái)開發(fā)交流討論群(745510310)，感興趣的同學(xué)可以加群討論、交流、資料查找等，前進(jìn)的道路上，你不是一個(gè)人奧^_^。

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》c++版本 6.从尾到头打印链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。