C語言，鏈表反轉

倒序思路：依次把后面的節點移往頭部。

struct Node{
    struct Node* next;
    int data;
};

typedef struct Node  NODE;

NODE* invert_link_list2(NODE* head)
{
    if(head == 0){
        return 0;
    }
    
    NODE* xpre = head;
    NODE* x = head->next;

    for(; xpre->next != 0; x = xpre->next)
    {
        xpre->next = x->next;
        x->next = head;
        head = x;
    }

    return head;
}