微软等数据结构+算法面试100题（3）--怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？

怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）

/*6.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？*/ListNode* ReverseList(ListNode* head){if(head==NULL)return NULL;if(head->next==NULL)return head;ListNode *p=head;ListNode *q=head->next;while(q!=NULL){ListNode *s=q->next;q->next=p;p=q;q=s;}head->next=NULL;return p;}void ReverseListTest(){cout<<"make a list , input values "<<endl;ListNode* head=NULL;MakeList(head);cout<<"the list : ";ShowList(head);cout<<"after reverse : ";head=ReverseList(head);ShowList(head);}