从尾到头打印链表每一个节点的值

题目描述：

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

       分析：从尾到头输出，可利用递归来实现。代码如下：

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

//从尾到头打印链表每个节点的值
vector<int> printListFromTailToHead(ListNode* head)
{
vector<int> value;
if (head != NULL)
{
value.insert(value.begin(), head->_val);
if (head->next != NULL)
{
vector<int> tmp;
tmp = printListFromTailToHead(head->next);
if (tmp.size() > 0)
value.insert(value.begin(), tmp.begin(), tmp.end());
}
}
return value;
}

int main()
{
struct ListNode s1(1);
struct ListNode s2(2);
struct ListNode* head(&s1);
struct ListNode* p2(&s2);
s1.next = p2;
vector<int> ret = printListFromTailToHead(head);
cout << ret[0] << endl;
cout << ret[1] << endl;
return 0;
}

简洁版本：

vector<int> printListFromTailToHead(ListNode* head)
{
vector<int> value;
if (head)
{
if (head->next)
{
value = printListFromTailToHead(head->next);
}
value.push_back(head->_val);
}
return value;
}

运行结果：