剑指offer第3题：从尾到头打印链表

最新推荐文章于 2023-12-29 15:22:47 发布

原创最新推荐文章于 2023-12-29 15:22:47 发布 · 153 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

本文探讨了《剑指Offer》中第3题的解决方案：如何从尾到头打印链表。通过三种方法——使用栈、链表翻转及递归，详细解析了每种方法的实现思路与源码。旨在帮助读者掌握链表的基本操作及不同算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer第3题：从尾到头打印链表

题目描述
- 从尾到头打印链表：
分析
- 栈、翻转、递归
源码

题目描述

从尾到头打印链表：

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

分析

栈、翻转、递归

1.可将在从头至尾逐个遍历链表的时，将各节点值存入栈中，完毕后，再依次出栈存入vector中即可。
2.直接在遍历过程中将值存入vector中，之后再reverse vector即可。
3.利用递归，将当前节点值push_back到其next的输出vector中。
…

源码

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
//1.翻转vector的方法。
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> array;
        ListNode* ptemp = head;
        while(ptemp!=NULL){
            array.push_back(ptemp->val);
            ptemp = ptemp->next;
        }
        reverse(array.begin(),array.end());
        return array;
    }
};