从尾到头打印链表

最新推荐文章于 2022-11-01 14:28:57 发布

WEW_diger

最新推荐文章于 2022-11-01 14:28:57 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer之路

本文链接：https://blog.csdn.net/qq_33546256/article/details/80888346

剑指offer之路专栏收录该内容

30 篇文章

订阅专栏

题目描述：输入一个链表，从尾到头打印链表每个节点的值。

解题思路：从头遍历链表，遍历的同时把值存入到数组中，然后将数组倒转，就是最终的结果。

代码如下：

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int>Temp;
        if(head==NULL)
            return Temp;//如果链表为空直接返回
        while(head!=NULL)
        {
            Temp.push_back(head->val);//将链表中的值填充到vector中
            head=head->next;
        }
        int sum=Temp.size();//判断链表值的个数
        for(int i=0,j=sum-1;i<sum/2;i++,j--)//将vector值倒转
        {
            int t=Temp[i];
            Temp[i]=Temp[j];
            Temp[j]=t;
        }
        return Temp;//返回结果
    }
};