leetcode Reverse Linked List

Reverse a singly linked list

 

对于这种可以修改值的，把值逆序就可以了。。。。用vector存，然后逆序读。

都忘了指针怎么赋值初始化了。*p=&head;

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
 class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL) return NULL;
        vector<int> List1;
        ListNode* p,*q;
        p=head,q=head;
        while(p!=NULL){
            List1.push_back(p->val);
            p=p->next;
        }
        int s=List1.size();
        for(int i=s-1;i>=0;i--){
            q->val=List1[i];
            q=q->next;
        }
        return head;
    }
};