自定义单链表（非循环）反转的基本函数接口

题干

struct ListNode* ReverseList(struct ListNode* head ) {if (head == NULL||head->next==NULL ) {return head;} else {struct ListNode* Phead=head;struct ListNode* temp=head->next;Phead->next=NULL;Phead=temp;temp=temp->next;while (temp) {Phead->next=head;head=Phead;Phead=temp;temp=temp->next;}Phead->next=head;head=Phead;}return head;
}

运行结果