【20】从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值

方案一：通常遍历链表是从头开始一个一个的遍历，所以如果要反过来打印链表，可以借助栈来实现
方案二：栈实现的方法就是递归，所以也可以用来递归来实现

//链表的结点
struct ListNode{
int value;
ListNode *nextNode;
};

//栈实现从尾到头输出
void PrintListReverse(ListNode *headNode){
if(headNode == NULL){
return;
}
//栈
stack<ListNode*> stk;
ListNode *tmpNode = headNode;
while(tmpNode != NULL){
stk.push(tmpNode);
tmpNode = tmpNode->nextNode;
}
//输出
while(!stk.empty()){
ListNode *topNode = stk.top();
cout<<topNode->value<<endl;
stk.pop();
}
}

//用递归来实现从尾到头输出
void PrintListReverse(ListNode *headNode){
if(headNode == NULL){
return;
}
PrintListReverse(headNode->nextNode);
cout<<headNode->value<<endl;
}