剑指Offer——面试题6：从尾到头打印链表

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

#include<iostream>
#include<stack>
using namespace std;
struct ListNode {
	int value;
	ListNode* next;
};
/**
* 方法一：利用栈的"先进后出"的特性，遍历链表放入栈后再出栈即可
**/
void PrintListReversingly(ListNode* head) {
	stack<ListNode*> nodes;
	ListNode* p = head;
	while(p != NULL) {
		nodes.push(p);
		p = p->next;
	}
	while(!nodes.empty()) {
		p = nodes.top();
		printf("%d\t",p->value);
		nodes.pop();
	}
}

/**
* 方法二：利用递归来实现，其实这种方法有一个问题，如果链表太长，可能会导致函数调用栈溢出 
**/
void PrintListReversingly1(ListNode* head) {
	if(head != NULL) {
		if(head->next != NULL) {
			PrintListReversingly1(head->next);
		}
		printf("%d\t", head->value);
	}
}
int main() {
	
	return 0;
}