单链表反转

单链表反转

void Reverse( )
{
    ListNode* nextNode;    //ListNode是单链表结点
    ListNode* preNode=NULL;  
    ListNode* currentNode=firstNode;
    while(currentNode!=NULL)
    {
       nextNode=currentNode->next;
       currentNode->next=preNode;
       preNode=currentNode;
       currentNode=nextNode;
   }
   firstNode=nextNode;
}