【C语言】反转单链表

 【C语言】链表经典问题：leetcode刷题链接：206. 反转链表 - 力扣（LeetCode）

一、思路

 三指针解法：

①利用三个指针分别指向前、中、后结点。

理由：

如果我们要改变当前的结点的连接关系，则需要它的前一个结点，同时，改变当前结点的连接关系后，则它的后一个结点就会无法找到，所以需要三个指针分别记录前、中、后结点。

图示：

①.prev指针先指向空

②.tail指针指向head的下一个

③.改变head的连接关系

④.整体移动prev、head、tail

二、代码

struct ListNode* reverseList(struct ListNode* head) 
{
    if(head==NULL || head->next==NULL)//如果链表为空 或者 只有一个结点，则直接返回
    {
        return head;
    }

    struct ListNode* prev=NULL;//前指针
    struct ListNode* tail;//后指针

    while(head!=NULL)
    {
        tail=head->next;//保存 当前结点 的后一个结点
        head->next=prev;//将 当前结点 的next指向 前一个结点

        prev=head;//移动前指针到 后一个位置
        head=tail;//移动中间指针到 后一个位置
    }
    return prev;
}