链表逆序

链表逆序的关键思路便是：使当前的节点的下一个节点的下一个节点为当前节点，然后当前节点指向空。
抓住这个关键思路，代码就很好弄了。

void reverseList(NodeList *head){    if(head->next == NULL)        return;    NodeList *cur = head;    head = head->next;    reverseList(head);    cur->next->next = cur;    cur->next = NULL;    return;}