从尾到头打印链表

来源:互联网 发布:微博登录绑定域名 编辑:程序博客网 时间:2024/06/05 14:16

题目:输入一个链表,从尾到头打印链表每个节点的值。

/***  struct ListNode {*        int val;*        struct ListNode *next;*        ListNode(int x) :*              val(x), next(NULL) {*        }*  };*/class Solution {public:    vector<int> printListFromTailToHead(ListNode* head) {                ListNode * p = head;        vector<int> res;        for(;p!=nullptr;p = p->next){            res.push_back(p->val);        }reverse(res.begin(),res.end());        return res;    }};


原创粉丝点击