剑指offer-面试题6-从头到尾打印链表-链表

/*

题目：

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

*/

/*

思路：

	解法一：利用栈后进先出的特性。

	解法二：利用递归函数的性质。

*/

void PrintListReversingly_Iteratively(ListNode *pHead){

	std::stack<ListNode> nodes;

	ListNode *pNode = pHead;

	while(pNode != null){

		nodes.push(pNode);

		pNode = pNode->next;

	}

	while(!nodes.empty()){

		pNode = nodes.top();

		printf("%d\t",pNode->value);

		nodes.pop()

	}

}

void PrintListReversingly_Recursively(ListNode *pHead){

	if(pHead != null){

		PrintListReversingly_Recursively(pHead->next);

		printf("%d\t",pHead->value);

	}

}