单链表倒置算法

遍历整个链表的同时，将正在访问的节点插入到链表头部。这样，当遍历结束后，同时完成了链表的倒置。

主要步骤：

1.定义两个指针*p，*temp

2.  p=head->next;  //p指向当前正在处理的节点

    temp = p->next; //temp是p指向节点的下一个节点

    p->next = null;//将p设置为反转后链表中的最后一个节点

    head->next = p; //将p插入链表表头之后

    p=p->next;  //p后移

3.进入循环

   while(p){

       temp = p->next; //存储p之后一个顶点的位置

      p->next = head->next;  //将p插入反转链表的第一个位置

      head->next = p;

      p=temp;  //继续将p后移

}