Leetcode 206 反转链表

用的头插法

只要按顺序1，2，3，4，5 头插法的形式就能达到翻转 

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        //头插12345
        ListNode* cur=head;
        ListNode* dummyhead=new ListNode(0);
        while(cur!=nullptr){
            ListNode* head1=new ListNode(cur->val);
            head1->next=dummyhead->next;
            dummyhead->next=head1;
            cur=cur->next;


           
        }
        return dummyhead->next;

    }
};