单链表反转的几种方法

反转链表，将单链表倒置输出
这个也算是很多面试题里常考的题，刚复习完单链表在这记录一下这几种方法，做个笔记

    //链表反转1 创建一个新的链表，遍历原链表头插到新链表    LinkedList listReverseList(LinkedList L)    {        LinkedList temp = L->next;        LinkedList start = listCreatNode(NULL);//创建一个新的链表        if(start == NULL)        {            perror("listCreatNode err");            return NULL;        }        while(temp)        {            LinkedList node = listCreatNode(temp->data);            if(node == NULL)            {                perror("listCreatNode err");                return NULL;            }            node->next = start->next;            start->next = node;            temp = temp->next;        }        return start;    }    //    int listReverseList2(LinkedList L)    {        /*        * 先让头结点下一跳指向第三个结点，然后让第二个结点指向第四个结点        * 最后让第三个结点的下一跳指向第二个结点          从第二个结点开始，每次循环向后步进一，把这个结点头插到头结点后边          H-->N2-->N3-->N4-->N5          H-->N3-->N2-->N4-->N5          H-->N4-->N3-->N2-->N5          H-->N5-->N4-->N3-->N2        */        LinkedList temp = L->next;  //指向第二个结点        LinkedList p = NULL;        //中间变量        while(temp->next)           //从第二个结点开始遍历        {            p = temp->next;         //指向当前操作结点            temp->next = p->next;   //让前一结点下一跳指向后一结点（对操作结点来说）            p->next = L->next;      //让操作结点下一跳指向前一结点（头插法）            L->next = p;            //头结点的下一跳指向操作结点（操作结点与第二结点互换了）        }        return 0;    }    //    int listReverseList3(LinkedList L)    {        /*        * 让下一个结点指向上一个结点，第一个结点指向NULL        */        LinkedList temp = L->next;  //指向第二个结点        LinkedList p = NULL;        //中间变量        LinkedList n = NULL;        //新链表终结点        while(temp)             //让下一个结点指向上一个结点        {            p = temp->next;     //p指向temp的下一个结点            temp->next = n;     //下一个指向上一个(第一次时指向NULL，作为终结点)            n = temp;           //新链表向后移            temp = p;           //        }        L->next = n;        return 0;    }