链表问题_从尾到头打印链表

ゞ浴缸里的玫瑰 2022-05-21 01:34 126阅读 0赞

题目：输入一个链表的头节点，从尾到头打印链表。  
分析：有两种思路，1、借助栈，从头到尾遍历链表将值存入栈中，然后输出栈中的值即可。2、可以使用递归，递归的本质就是一个栈结构，但是当链表很长的时候，会导致函数调用的层级很深，从而导致函数调用栈溢出，这里仅给出解法。

/*解法1*/
    /**
    *  struct ListNode {
    *        int val;
    *        struct ListNode *next;
    *        ListNode(int x) :
    *              val(x), next(NULL) {
    *        }
    *  };
    */
    vector<int> printListFromTailToHead(ListNode*phead)
    {
        vector<int> result;
        stack<int> nodes;
        while(phead!=NULL)
        {
            nodes.push(phead->val);
            phead=phead->next;
        }
        while(!nodes.empty())
        {
            cout<<nodes.top()<<endl;
            result.push_back(nodes.top());
            nodes.pop();
        }
        return result;
    }
    
    /*解法二*/
    
    vector<int> printListFromTailToHead(ListNode*phead)
    {
        vector<int> result;
        FromTailToHead(phead,result);
        return result;
    }
    void FromTailToHead(ListNode*phead,vector<int> &ref)
    {
        if(phead==NULL)
            return;
        FromTailToHead(phead->next,ref);
        cout<<phead->val<<endl;
        ref.push_back(phead->val);
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关从尾到头打印链表

文章目录题目描述代码题目描述输入一个链表，从尾到头打印链表每个节点的值。代码我首先想到的是，动态数组的插入inert，java中是

青旅半醒/ 2024年02月19日 12:54/ 0 赞/ 20 阅读

相关从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 //方式一： public ArrayList<Integer> printListFr

Bertha 。/ 2023年06月21日 07:20/ 0 赞/ 106 阅读

相关从尾到头打印链表

从尾到头打印链表 1、参考资料 https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao

- 日理万妓/ 2022年11月29日 11:27/ 0 赞/ 99 阅读

相关链表—从尾到头打印单链表

为了不改变链表原本的顺序，这里使用栈的“先进后出”的特点，完成单链表的逆序打印。 public static void reversePrint(HeroNode

偏执的太偏执、/ 2022年11月25日 11:49/ 0 赞/ 81 阅读

相关从尾到头打印链表

链接： [https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035][https_w

秒速五厘米/ 2022年06月07日 13:09/ 0 赞/ 126 阅读

相关链表问题_从尾到头打印链表

题目：输入一个链表的头节点，从尾到头打印链表。分析：有两种思路，1、借助栈，从头到尾遍历链表将值存入栈中，然后输出栈中的值即可。2、可以使用递归，递归的本质就是一个栈结构

ゞ浴缸里的玫瑰/ 2022年05月21日 01:34/ 0 赞/ 127 阅读

相关从尾到头打印链表

[从尾到头打印链表][Link 1] 题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 java实现 1 //题目

骑猪看日落/ 2022年03月25日 15:18/ 0 赞/ 144 阅读

相关从尾到头打印链表

时间限制：1秒空间限制：32768K 热度指数：741521 本题知识点：链表算法知识视频讲解题目描述输入一个链表，按链表值从尾到头的顺序返回一个Ar

左手的ㄟ右手/ 2022年03月11日 20:38/ 0 赞/ 142 阅读

相关从尾到头打印链表

时间限制：1秒空间限制：32768K 热度指数：836364 本题知识点： [链表][Link 1] [ 算法知识视频讲解][Link 2] 题目描述输入一个

太过爱你忘了你带给我的痛/ 2022年01月07日 15:17/ 0 赞/ 176 阅读

相关从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 / public class ListNode { int v

小灰灰/ 2021年09月23日 09:20/ 0 赞/ 250 阅读