锻练编程思维——每日一题：《剑指offer》从尾到头打印链表

嗯，第一次上oj做算法题。
第一眼就看到了从头到尾打印链表。
然后苦思冥想，毕竟是C++实现，而非C实现，我看了一个题解，居然要用到STL相关的知识。
好吧，我要自己讲清楚思路和代码

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int>A;
        while(head)
        {
            A.push_back(head->val);
            head=head->next;
        }
        reverse(A.begin(),A.end());
        return A;
    }
};

• 首先映入眼帘的是解决这个类，因为之前接触了类这个东西，所以现在看这个框架也不生涩了，这不重要，主要看下实现过程。
• 这个函数返回类型是vector<int>,那么我就要想到我必须return 一个vector<int>型的容器。
• 然后形参是一个指针，那么我可以想到这个指针指向一个链表的头结点（或首元结点）。好。结合题目来看，大体意思就是，我传进来一个链表，然后我返回一个逆着的链表，该链表装入了vector这个容器里。就是尾结点当首元结点，然后头结点当尾结点，然后装进vector里返回vector即可。
• 那么，既然用泛型算法，那么我先把原链表装进vector里，然后逆转以下vector返回。
• 好的，大体思路就是这样。别忘了在把链表每个结点挨个装进vector里的适合，head要向下一个结点指哦！