题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
创建一个新链表使用头插法来进行反转
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;
