剑指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;
}