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

最新推荐文章于 2024-08-24 04:09:48 发布

top_geek_001

最新推荐文章于 2024-08-24 04:09:48 发布

阅读量151

点赞数

分类专栏：算法训练文章标签：剑指offer

本文链接：https://blog.csdn.net/yph001/article/details/80740755

版权

算法训练专栏收录该内容

27 篇文章 2 订阅

订阅专栏

一、题目描述

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

二、实现代码

//这部分结构体定义提前已经给出
/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/


class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {

        //先通过迭代的方式，将链表实现反转
        ListNode* Newh = NULL;
        for(ListNode* p=head;p;){
            ListNode* temp = p->next;
            p->next=Newh;
            Newh=p;
            p=temp;
        }

        //读取翻转链表中每个节点的值，存入到vector中，并返回
        ListNode* p2=Newh;
        while(p2!=NULL){
            result.push_back(p2->val);
            p2=p2->next;
        }
        return result;
    }
};