acwing 17. 從尾到頭打印鏈表

題目地址 https://www.acwing.com/problem/content/description/18/

來源：劍指Offer

 

輸入一個鏈表的頭結點，按照 從尾到頭 的順序返回節點的值。

返回的結果用數組存儲。

樣例

輸入：[2, 3, 5]
返回：[5, 3, 2]

 

題解：

將鏈表轉換成vector  其實大量鏈表題目 若是容許的話  均可以轉化成鏈表作 比較便利

代碼

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> printListReversingly(ListNode* head) {
        ListNode* p =head;
        vector<int> v;
        while(p != NULL){
            v.push_back(p->val);    
            p= p->next;
        }
        reverse(v.begin(),v.end());
        return v;
    }
};