头插法翻转链表

头插法翻转链表

#include <stdio.h>
#include <stdlib.h>

struct Node;
typedef struct Node *PtrNode;
struct Node
{
    int value;
    PtrNode Next;
};

// 头插法翻转单向链表，把每一个节点插在头结点之后
PtrNode InvertList( PtrNode Head )
{
    
    if( Head->Next == NULL )
        return Head;
    
    PtrNode Cur,Tmp;
    Cur = Head->Next;
    Head->Next = NULL; //保证第一个节点不会自己指向自己
    
    while( Cur!= NULL )
    {
        Tmp = Cur->Next;
        Cur->Next = Head->Next;
        Head->Next = Cur;
        Cur = Tmp;
    }
    
    
    return Head;
}