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

最新推荐文章于 2021-10-24 07:22:43 发布

Gary_海航

最新推荐文章于 2021-10-24 07:22:43 发布

阅读量180

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/Gary_god/article/details/79608330

版权

c++ 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

题目
输入一个链表的头节点，从尾到头反过来打印出每个节点的值。
思路
直接用栈。
代码

struct ListNode
{
    int m_nValue;
    ListNode*m_pNext;
};
void PrintListReverse(ListNode*pHead)
{
    stack<int> nodeStack;
    ListNode*pNode=pHead;
    while(pNode!=NULL)
    {
        nodeStack.push(pNode->m_nValue);
        pNode=pNode->m_pNext;
    }
    while(!nodeStack.empty())
    {
        cout<<nodeStack.top();
        nodeStack.pop();
    }
}

思路二
递归在本质上就是一个栈结构，既然用栈可以解决，那么用递归的思想也可以。
代码

struct ListNode
{
    int m_nValue;
    ListNode*m_pNext;
};
void PrintListReverse(ListNode*pHead)
{

    ListNode*pNode=pHead;
    if(pNode->m_pNext!=NULL)
        PrintListReverse(pNode->m_pNext);


        cout<<pNode->m_nValue;
        return;



}