题解 | #反转链表#

/**

 * struct ListNode {

 *  int val;

 *  struct ListNode *next;

 *  ListNode(int x) : val(x), next(nullptr) {}

 * };

 */

class Solution {

  public:

//vector数组存储+反向赋值

    ListNode* ReverseList(ListNode* head) {

        // write code here

        if(!head || !head->next) return head;

        ListNode* p,*r;

        p=head;

        int n=0;

        vector<int> vec;

        while(p)

        {  

            n++;

            vec.push_back(p->val);

            p=p->next;

        }

        p=head;

        for(int i=n-1;i>=0;i--)

        {

            p->val=vec[i];

            p=p->next;

        }

        return head;

    }

};