好奇怪明明不是特别难的题，然后我居然想了很久，一直想着要两两互换，就很奇怪可能是当时的脑子有哪一步没有跟上吧。这个题没有什么其他的问题，取头插尾即可，看了下我的运行效率不是特别高，第二遍的时候想想有没有什么好办法。
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnnhm6/

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* r,*p=nullptr;
        r=p;
        if(head==nullptr) return p;
        p=new ListNode(head->val);
        head=head->next;
        r=p;
        while(head!=nullptr){
            p=new ListNode(head->val);
            head=head->next;
            p->next=r;
            r=p;
        }
        return r;
    }
};