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

来源:互联网 发布:微知公司怎么样 编辑:程序博客网 时间:2024/04/29 14:40

题目描述

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


输出描述:
输出为需要打印的“新链表”的表头
/***  struct ListNode {*        int val;*        struct ListNode *next;*        ListNode(int x) :*              val(x), next(NULL) {*        }*  };*/class Solution {public:    vector<int> printListFromTailToHead(struct ListNode* head)    {       vector<int> v;        while(head!=NULL)            {              v.insert(v.begin(),head->val);              head=head->next;                        }        return v;    }};
0 0