数据结构之链表：实现单链表的逆序 （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下个要遍历的点。