牛客網 c++ 劍指Offer_編程題 第三題從尾到頭打印鏈表

前言:

牛客網 c++ 劍指Offer_編程題 第三題從尾到頭打印鏈表

題目:

看到這個題 我想到就是把鏈表循環一遍 然後直接就把vector反轉一下 完活 還是ok的

code:

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
     vector<int> T;
	 while (head != nullptr)
	 {
		 T.push_back(head->val);
		 head = head->next;
	 }
	 
	 std::vector<int>::reverse_iterator riter;
	 std::vector<int> T2;
	 for (riter = T.rbegin(); riter != T.rend(); riter++)
		 T2.push_back(*riter);
	 return T2;
    }
};