剑指offer-5 从尾到头打印链表

#include <iostream>
#include <cstdlib>
#include <stack>
#include <vector>
using namespace std;

struct LinklistNode
{
int value;
LinklistNode* next;
LinklistNode(int val) : value(val),next(nullptr) {}
};
/*
方法一、正常打印链表。将链表的值压入栈中，然后出栈
*/
vector<int> PrintListReversing(LinklistNode* head)
{
if(head==nullptr)
exit(EXIT_SUCCESS);

stack<LinklistNode*> nodes;

LinklistNode* temp = head;
while(temp!=nullptr)
{
nodes.push(temp);
temp = temp->next;
}
vector<int> result;
while(!nodes.empty())
{
result.push_back(nodes.top()->value);
nodes.pop();
}
return result;
}

/*
方法二、递归在本本质上就是一个栈结构
在打印当前结点值的时候，首先打印该节点的下一个结点
*/

void PrintListReversing_2(LinklistNode* head)
{

if(head!=nullptr)
{
if(head->next != nullptr)
{
PrintListReversing_2(head->next);
}
cout<<head->value<<endl;
}
}
int main()
{
LinklistNode* head = new LinklistNode(2);
LinklistNode* node1 = new LinklistNode(3);
LinklistNode* node2 = new LinklistNode(4);
LinklistNode* node3 = new LinklistNode(5);
LinklistNode* node4 = new LinklistNode(6);

head->next = node1;
node1->next = node2;
node2->next = node3;
node3->next = node4;
node4->next = nullptr;

//vector<int> result = PrintListReversing(head);
PrintListReversing_2(head);
/*vector<int>::iterator iter = result.begin();

for(; iter!= result.end(); iter++)
cout<<*iter<<endl;
*/
delete head;
delete node1;
delete node2;
delete node3;
delete node4;
return 0;
}