【LeetCode & 劍指offer刷題】鏈表題2：6 從尾到頭打印鏈表

阿新 • • 發佈：2019-01-05

The ali null cin tps hit pub tails ptr

【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...）

6 從尾到頭打印鏈表

題目描述

輸入一個鏈表，從尾到頭打印鏈表每個節點的值 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ //方法：利用棧的後進先出特性 //如果可以改變鏈表結構，則可以先反轉鏈表指針，在遍歷輸出即可，可以不用輔助空間 class Solution

{ public: vector<int> printListFromTailToHead(ListNode* head) { stack<ListNode*> nodes; ListNode* p = head; while(p != nullptr) { nodes.push(p); p = p->next; } vector<int> result;

while(!nodes.empty()) { p = nodes.top(); result.push_back(p->val); nodes.pop(); } return result; } };

【LeetCode & 劍指offer刷題】鏈表題2：6 從尾到頭打印鏈表

The ali null cin tps hit pub tails ptr 【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...） 6 從尾到頭打印鏈表題目描述輸入一個鏈表，從尾到頭打印鏈表每個節點的值 /** * struct L

【LeetCode & 劍指offer刷題】鏈表題2：6 從尾到頭打印鏈表

題目描述

【LeetCode & 劍指offer刷題】鏈表題2：6 從尾到頭打印鏈表

【LeetCode & 劍指offer刷題】Two Sum（系列）

【LeetCode & 劍指offer刷題】陣列題4：Contains Duplicate

【LeetCode & 劍指offer刷題】陣列題3：3Sum（系列） + 4sum

【LeetCode & 劍指offer刷題】陣列題6：26. Remove Duplicates from Sorted Array

【LeetCode & 劍指offer刷題】陣列題5：3 陣列中重複的數字（287. Find the Duplicate Number）

【LeetCode & 劍指offer刷題】陣列題15：45 把陣列排成最小的數

【LeetCode & 劍指offer刷題】陣列題14：61 撲克牌中的順子

【LeetCode & 劍指offer刷題】陣列題13：21 調整陣列順序使奇數位於偶數前面

【LeetCode & 劍指offer刷題】數組題15：45 把數組排成最小的數

【LeetCode & 劍指offer刷題】數組題17：Increasing Triplet Subsequence

【LeetCode & 劍指offer刷題】數組題6：26. Remove Duplicates from Sorted Array

【LeetCode & 劍指offer刷題】數組題12：66 構建乘積數組

【LeetCode & 劍指offer刷題】數組題14：61 撲克牌中的順子

【LeetCode & 劍指offer刷題】字串題4：Reverse Integer

【LeetCode & 劍指offer刷題】字串題3：Reverse String

【LeetCode & 劍指offer刷題】字串題2：5 替換空格

【LeetCode & 劍指offer刷題】字串題1：50 第一個只出現一次的字元（387. First Unique Character in a String）

【LeetCode & 劍指offer刷題】字串題5：58 翻轉字串（翻轉單詞與左旋轉字串）

【LeetCode & 劍指offer刷題】字串題13：Longest Palindromic Substring

【LeetCode & 劍指offer刷題】鏈表題2：6 從尾到頭打印鏈表

題目描述

相關推薦