从尾到头打印链表

最新推荐文章于 2025-09-06 21:38:00 发布

原创最新推荐文章于 2025-09-06 21:38:00 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #c++

剑指offer算法题专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用C++和vector容器实现从尾到头打印链表节点值的方法。通过在vector起始位置插入节点值确保了逆序打印的效果。

题目描述
输入一个链表，从尾到头打印链表每个节点的值。
分析
利用vector容器的insert方法实现。
C++代码如下：

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
vector<int> printListFromTailToHead(ListNode *head){
    vector<int> res;
    ListNode *p = head;
    while(p!=NULL){
        res.insert(res.begin(),p->val);   //每次在vector的起始位置之前插入链表值，保证逆序；
        p = p->next;
    }
    return res;
}