3，从尾到头打印链表《剑指offer》

weixin_30414305

于 2017-09-04 13:13:00 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/llauser/p/7473159.html

本文介绍了一种使用栈和递归方法实现链表逆序打印的技术。通过两种不同的实现方式，详细展示了如何从链表的尾部开始打印到头部。

题目：

输入一个链表，从尾到头打印链表每个节点的值。

思路：

很容易想到用栈实现，后进先出；遍历一遍节点压栈，弹出栈的数值；也可以用递归实现；

代码：

　　递归版：

    vector<int> res;
    vector<int> printListFromTailToHead(ListNode* head) {
        if(head==NULL) return res;
        if(head->next!=NULL) printListFromTailToHead(head->next);
        res.push_back(head->val);
        return res;
    }

　　用栈实现：

//c++
vector<int> res;
vector<int> printListFromTailToHead(ListNode* head) {
        if(head==NULL) return res;
        ListNode* p=head;
        stack<int> q;
        while(p!=NULL){
            q.push(p->val);
            p=p->next;
        }
        while(!q.empty()){
            res.push_back(q.top());
            q.pop();
        }
        return res;
    }

转载于:https://www.cnblogs.com/llauser/p/7473159.html