ListNode* reverse(ListNode *head)
{
    ListNode* p=head;//原链表
    ListNode* q=NULL;//新的反转链表
    ListNode* t=NULL;//这里的相当于一个搬运工
    while(p)
    {
        t=p;
        p=p->next;
        t->next=q;
        q=t;
    }
    return q;
}