单链表-逆置单链表（头插法且双指针）

题意：
采用带头结点的单链表，设计一个算法将其就地逆置，所谓“就地”是指辅助空间O（1）。

这里可以有两种方法做：
1.头插法且双指针
2.改变指针指向且三指针

两方法共同点：
头结点还是作为头结点。第一个结点作为尾节点。

单链表的存储结构：

typedef struct LinkList{
        int data;
        LinkList * next;
    }

分析：
这里先解释第一种方法：头插法且双指针
先将L看成一个空表，让头结点置为空。然后后面的链表元素，利用头插法，一个一个插入头结点后面。

思路：
1.定义两个指针p = L->next; q = p->next; q保存p后续节点
2.让头结点为null ,后面插入元素， 将第一个结点作为尾节点
3.通过循环while插入，条件为p != null
q = p->next;
p->next = L->next; //这里开始是为空，有元素之后就不是了
L->next = p;
p = q;

C代码实现：

 void Reverse1(LinkList * L){
        LinkList * p = L->next,*q; //q保存p后继结点
        L->next = null;//头结点为null
        while(p != null){
            q = p->next;
            p->next = L->next; //p会后移，表示一个接一个
            L->next = p; 
            p = q;
        }
    }