输入一个链表，从尾到头打印链表每个节点的值。

// test14.cpp : 定义控制台应用程序的入口点。
//

include "stdafx.h"

include

include

include

include

include

include

include <initializer_list>

include

using namespace std;

struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};

class Solution {
public:
vector printListFromTailToHead(struct ListNode* head) {
// ListNode newHead = head;
vector vec01;
vector vec02;
while (head!=NULL)
{
vec01.push_back((head).val);
head = (head).next;
}
while (!vec01.empty())
{
vec02.push_back((vec01.end()-1));
vec01.pop_back();
}
return vec02;
}
};

int main()
{
int num;
vector vec;
Solution so;

ListNode first(1);
ListNode second(2);
ListNode third(3);
ListNode four(4);
ListNode *head=&first;
first.next = &second;
second.next = &third;
third.next = &four;

vec = so.printListFromTailToHead(head);

//while (vec.begin()!=vec.end())
//{
// cout << *vec.begin()<<" ";
// vec.begin()++;
//}

for (auto it = vec.begin(); it != vec.end(); it++)
{
cout << *it << " ";
}

//while (head!=NULL)
//{
// cout << (head).val<<" ";
// head = (head).next;
//}
cout << endl;

return 0;
}