链表的逆置（迭代法与逆置法）

链表翻转操作的顺序对于迭代来说是从链头往链尾，而对于递归是从链尾往链头。
1、非递归（迭代）方式

node* reverseList(node* H)
{
    if (H == NULL || H->next == NULL) //链表为空或者仅1个数直接返回
        return H;
    node* p = H, *newH = NULL;
    while (p != NULL)                 //一直迭代到链尾
    {
           node* tmp = p->next;          //暂存p下一个地址，防止变化指针指向后找不到后续的数
        p->next = newH;               //p->next指向前一个空间
        newH = p;                     //新链表的头移动到p，扩长一步链表
        p    = tmp;                   //p指向原始链表p指向的下一个空间
    }
    return newH;
}
--------------------- 
作者：无鞋童鞋 
来源：CSDN 
原文：https://blog.csdn.net/FX677588/article/details/72357389 
版权声明：本文为博主原创文章，转载请附上博文链接！
--------------------- 
作者：无鞋童鞋 
来源：CSDN 
原文：https://blog.csdn.net/FX677588/article/details/72357389 
版权声明：本文为博主原创文章，转载请附上博文链接！

实现图片如下：

看了博主的代码后，大致了解迭代的方法，但由于自己c语言指针的欠缺，读起来还是有点费力。现在注释一个小问题：
p=q;
是使 指针p 指向 指针q指向的目标 (最终是p和q指向了同一目标，这个目标就是q指向的目标）

2、递归方式

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

node* In_reverseList(node* H)
{
    if (H == NULL || H->next == NULL)       //链表为空直接返回，而H->next为空是递归基
        return H;
    node* newHead = In_reverseList(H->next); //一直循环到链尾 
    H->next->next = H;                       //翻转链表的指向
    H->next = NULL;                          //记得赋值NULL，防止链表错乱
    return newHead;                          //新链表头永远指向的是原链表的链尾
}

--------------------- 
作者：无鞋童鞋 
来源：CSDN 
原文：https://blog.csdn.net/FX677588/article/details/72357389 
版权声明：本文为博主原创文章，转载请附上博文链接！

实现过程如图所示：
NewH指针一直指向存放5的地址空间。所以最后返回的是NewH。