5. 从尾到头打印链表

题目描述

解析

实现

void PrintListReversingly_Iteratively(ListNode* pHead){
//用栈存储所有链表节点，然后出栈
std::stack<ListNode*> s;
//将所有链表节点入栈
while(pHead!=NULL){
s.push(pHead);
pHead=pHead->m_pNext;
}
//打印输出所有栈元素
while(s.empty() == false){
printf("%d\t",s.top()->m_nValue);
s.pop();
}
}
void PrintListReversingly_Recursively(ListNode* pHead){
//判断传参有效性
if(pHead == NULL)
return;
//递归方法，打印本节点前，先打印本节点的下一个节点
if(pHead->m_pNext != NULL){
PrintListReversingly_Recursively(pHead->m_pNext);
}
printf("%d\t",pHead->m_nValue);
}