struct ListNode reverseList(struct ListNode* head){
if(head==NULL)return NULL;
struct ListNode* cur,*pnext,*pre;//建立三个指针,当前指针,下一个指针,上一个指针
cur=head;
pre=NULL;
while(cur){
pnext=p->next;
cur->next=pre;
pre=cur;
cur=pnext;
}
return pre;
}
记代码,每次都会忘记,然后再次书写代码的时候又是各种错误,所以把图像记住就好了。