单向链表反转

单向链表反转

一、图解示例

二、代码实现

struct Node* reverse(struct Node *head)
{
    struct Node *Pt1,*Pt2,*Pt3;
    
    Pt1 = head;
    Pt2 = head->next;
    Pt3 = Pt2->next;
    Pt1->next = NULL;
    Pt2->next = Pt1;
    while (Pt3)
    {
        Pt1 = Pt2;
        Pt2 = Pt3;
        Pt3 = Pt2->next;
        Pt2->next = Pt1;
    }
    
    return Pt2;
}