typedef struct LinkNode
{
int data;
struct LinkNode* next;
}LinkNode , *LinkList;
LinkList inverseList(LinkList head)
{
if(head == NULL || head->next == NULL)
return head;
LinkList pre = NULL;
LinkList curr = head;
LinkList next = NULL;
while(curr && curr->next)
{
if(pre)
pre->next = curr->next;
else
head = curr->next;
pre = curr;
next = curr->next->next;
curr->next->next = curr;
curr->next = next;
curr = next;
}
return head;
}