单链表逆序算法

请编写算法（写出算法代码），将指定的带头结点的单链表转为逆序
已知单链表的结构定义如下：

struct ListNode{        int  data;        struct  ListNode  *next;};typedef  ListNode  *LinkList;

参考算法代码：
int ReverseLinkList( LinkList A )
{
 …
}

解法：

int ReverseLinkList( LinkList A ){    if (A==NULL) return 0;    ListNode *p = A->next;    A->next = NULL;    while (p!=NULL)    {        ListNode *q = p;        p = p->next;        q->next = A->next;        A->next = q;    }    return 1;}

“`