这个屌丝很懒，什么也没留下！

反转链表-三个指针_怎么用三个指针反转列表

作者：运维做开发 | 2024-08-22 14:55:01


struct node* reverse_linklist(struct node*head)
{
    if(head == NULL || head->next == NULL)
        return head;
 
    struct node* beg = NULL;
    struct node* mid = head;
    struct node* end = head->next;
    while(1)
    {
        
        mid->next = beg;
        if(end == NULL)
            break;
        beg = mid;
        mid = end;
        end = end->next;
        
    }
 
    head = mid;
    return head;
}

本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】