5
要求
時間限制：1秒 空間限制：32768K
題目描述
輸入一個鏈表，從尾到頭列印鏈表每個節點的值
解題思路
鏈表必須要從頭開始訪問，如果需要將列印順序顛倒，可以利用堆疊的特性，有時候方法就是這么簡單 - -
如果想展示你的演算法能力，可以寫成遞回--深度優先搜索
代碼
/*
struct ListNode
{
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {}
};
*/
class Solution
{
public:
vector<int> printListFromTailToHead(ListNode* head)
{
vector<int> res;
stack<int> temp;
while(head != NULL)
{
temp.push(head->val);
head = head->next;
}
while(!temp.empty())
{
res.push_back(temp.top());
temp.pop();
}
return res;
}
};
由于還要搬磚，沒有辦法一一回復私信把學習資料發給大家，我直接整理出來放在下面，覺得有幫助的話可以下載下來用于學習
鏈接：https://pan.baidu.com/s/1C-9TE9ES9xrySqW7PfpjyQ 提取碼：cqmd
感謝各位人才的點贊、收藏、關注
微信搜「三年游戲人」識訓一枚有情懷的游戲人，第一時間閱讀最新內容，獲取優質作業內推
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/525947.html
標籤：其他
上一篇：演算法題--替換空格