剑指 03-—链表从尾到头打印

输入一个链表，从尾到头打印链表每个节点的值。
方法一：栈的思想
从头到尾遍历链表，从尾到头输出，后进先出，栈的思想

/***  struct ListNode {*        int val;*        struct ListNode *next;*        ListNode(int x) :*              val(x), next(NULL) {*        }*  };*/class solution {    vector<int>printListFromTailToHead(ListNode*head)     {        vector<int>v;        while (head != NULL)         {            v.insert(v.begin(), head->val);            head = head->next;        }        return v;    }};