剑指offer_从头到尾打印链表

题目要求

时间限制：1秒 空间限制：32768K
本题知识点： 链表

题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

代码思路

利用两个指针pre,next始终指向head的前、后。

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        ListNode* pre=NULL;
        ListNode* next=NULL;
        vector<int> v;
        if(head==NULL)return v;
        next=head->next;
        while(next!=NULL){
            head->next=pre;
            pre=head;
            head=next;
            next=head->next;
        }
        head->next=pre;
        
        //print
        pre=head;
        while(pre!=NULL){
            v.push_back(pre->val);
            pre=pre->next;
        }
        return v;
    }
};