class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
? /*
? ? //變量定義區
? ? vector<int> result;
? ? std::stack<int> stk;
? ? ListNode* current = head;

? ? //入參有效性判斷
? ? if(NULL == head)
? ? ? ?return result;

? ? //數據入棧
? ? while(current != NULL)
? ? {
? ? ? ? stk.push(current->val); //stack入棧函數push函數
? ? ? ? current = current->next;
? ? }

? ? //數據出棧
? ? while(!stk.empty())
? ? {
? ? ? ? int val = stk.top();
? ? ? ? result.push_back(val); //vector添加操作
? ? ? ? stk.pop();
? ? ?}
? ? ?return result;
? ? */

? ? //遞歸實現
? ? ListNode* current = head;
? ? vector<int> result;
? ? if(current != NULL)
? ? {
? ? ? ?if(current->next !=NULL)
? ? ? {
? ? ? ? ? ?result = printListFromTailToHead(current->next);
? ? ? }
? ? ?result.push_back(current->val);?

? ? }

? ? return result;
}
};

?

程序已通過牛客網測試用例。

轉載于:https://www.cnblogs.com/shewell/p/6446047.html

總結

以上是生活随笔為你收集整理的剑指offer66题 -- 输入一个链表，从尾到头打印链表每个节点的值的全部內容，希望文章能夠幫你解決所遇到的問題。

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