数据结构之链表：实现单链表的逆序 （1）

ListNode* reverse(ListNode* head){
        ListNode *cur=head;
        ListNode *pre=NULL;
        if(head==NULL){
            return head;
        }
        while(cur!=NULL){
            auto pnext=cur->next;
            cur->next=pre;
            pre=cur;
            cur=pnext;
        }
        return pre;
  }

参数说明：  

                      cur:  从头结点开始向后遍历的结点，即当前结点。

                      pre:  cur结点要连接（回连）的点，或者说是未逆序情况下cur结点的前一个结点。

                      pnext:  cur下个要遍历的点。