链表翻转的是三种方法

翻转链表的三种方法

• 每次遍历从最后一个节点插入最前面
• 使用三个指针原地不动翻转链表
• 递归法翻转链表
  接下来进行一一叙述

（1）对于第一中方法比较笨拙，思路是:首先遍历到链表的最后一个节点，将最后一个节点插入头节点的后面，接着循环上述操作一一进行插入，知道只剩下一个节点为止。

void ReserveList(pListNode pHead){    pListNode p = pHead;    pListNode pPre = pHead;    pListNode pTail = pHead->next;    while (p->next->next != NULL)    {        while (pTail->next)        {            pPre = pTail;            pTail = pTail->next;        }        pPre->next = NULL;        pTail->next = p->next;        p->next = pTail;        p = pTail;    }}

（2）第二种方法比较简单，且操作简单，容易理解。思路为：首先定义三个指分别 Pre(表示当前指针的前驱初值为NULL),pCur(当前节点指针)，pNext(当前节点的下一个指针)，每当当前指针不为空时就会把当前指针直线前驱指针，直到当前指针为空。

void ReserveList(pListNode pHead){    pListNode pre = NULL;    pListNode pNext = NULL;    pListNode pCur = pHead->next;    while (pCur)    {        pNext = pCur->next;        pCur->next = pre;        pre = pCur;        pCur = pNext;    }    pHead->next = pre;}

（3）第三种方法即递归方法我感是最简单的方法，但是自我认为理解起来也比较简单，可能自己对递归方面做的题目比较多，所以理解起来比较简单，该方法思路为：当求全部链表的翻转时，只要把除当前指针外后面的指针翻转，然后再把当前指针放在翻转后的指针后面就行了，即把链表从更大范围翻转缩小更小范围

pListNode ReserveList(pListNode  p, pListNode pStaticHead){       if (pStaticHead == NULL)    {        return NULL;    }    if (p->next == NULL)    {        pStaticHead->next = p;        return p;    }    else    {        pListNode temp = ReserveList(p->next,pStaticHead);        temp->next = p;        p->next = NULL;        return p;    }}

好了 以上就是对链翻转方法的总结，