返回链表内的元素

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

/**注意链表的结点的定义方式，数据域和指针域，构造函数
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int>v;//一个空数组
      
        while(head)//节点不为空就进行
        {
            v.push_back(head->val);//将本节点的值放到v内
            head=head->next;//移到下一个节点
        }
       reverse(v.begin(),v.end());//stl里的reverse()函数
        return v;
    }
};