单链表的反转

方法一：迭代法：

ListNode * Reverse(ListNode *head)
{
    if(head == NULL)
        return NULL;
    ListNode *pNode=head;
    ListNode *pNew=NULL;
    while(pNode!=NULL)
    {
         ListNode *temp=pNode->next;
         pNode->next=pNew;
         pNew=pNode;
         pNode=temp;   
    }
    return pNew;
}

方法二：递归法：

我们来看看递归实现链表翻转的实现，前面非递归方式是从前面数1开始往后依次处理，而递归方式则恰恰相反，它先循环找到最后面指向的数5，然后从5开始处理依次翻转整个链表。 

　　首先指针H迭代到底如下图所示，并且设置一个新的指针作为翻转后的链表的头。由于整个链表翻转之后的头就是最后一个数，所以整个过程NewH指针一直指向存放5的地址空间。

然后H指针逐层返回的时候依次做下图的处理，将H指向的地址赋值给H->next->next指针，并且一定要记得让H->next =NULL，也就是断开现在指针的链接，否则新的链表形成了环，下一层H->next->next赋值的时候会覆盖后续的值。

　　继续返回操作：

　　上图第一次如果没有将存放4空间的next指针赋值指向NULL，第二次H->next->next=H，就会将存放5的地址空间覆盖为3，这样链表一切都大乱了。接着逐层返回下去，直到对存放1的地址空间处理。

　　返回到头：

ListNode * Rerverse(ListNode *head)
{
    if(head==NULL || head->next==NULL)
        return head;
    ListNode * Newhead=Rerverse(head->next);
    head->next->next=head;
    head->next=NULL;
    return Newhead;
}