需要保存第三个结点,还有就是注意一下判空,画个图还是很好理解链表逆置问题的
ListNode* reverseList(ListNode* head) {
if(!head||head->next==NULL)
return head;
ListNode *a,*b,*c;
a=head;
b=a->next;
while(b){
c=b->next;
b->next=a;
a=b,b=c;
}
head->next=NULL;
return a;
}