题解 | #反转链表#

创建一个新链表使用头插法来进行反转

ListNode* ReverseList(ListNode* head) {

        // write code here

        ListNode *head1=new ListNode(0);

       ListNode *s;

       while(head)

       {

            s=new ListNode(0);

            s->val=head->val;

            s->next=head1->next;

            head1->next=s;

            head=head->next;

       }

       return head1->next;