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

本文主要是介绍剑指offer-----从头到尾打印链表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

输入一个链表，按链表从尾到头的顺序返回一个ArrayList

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:vector<int> printListFromTailToHead(ListNode* head) {vector<int>res;if(head==NULL)return res;ListNode *p=head;while(p!=nullptr){res.push_back(p->val);p=p->next;}//reverse(res.begin(),res.end());//直接输出res，就好，不用再建一个向量vector<int>out;for(auto iter=res.rbegin();iter!=res.rend();iter++){out.push_back(*iter);}return out;}
};

 

这篇关于剑指offer-----从头到尾打印链表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---