反转整个链表

题

1. 代码

   struct ListNode* ReverseList(struct ListNode* pHead ) {
       // write code here
       if(pHead==NULL){
           return NULL;
       }
       struct ListNode* pre=NULL;
       struct ListNode* cur=pHead;
       while(cur!=NULL){
           struct ListNode* temp=cur->next;
           cur->next=pre;
           pre=cur;
           cur=temp;
       }
       return pre;
   }

2. 理解

   • 让temp保存cur->next的地址
   • pre第一次要为NULL