链表逆序

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

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;
}