题目：将一个有链表头的单向单链表逆序

分析：

链表为空或只有一个元素直接返回；

设置两个前后相邻的指针p,q，使得p指向的节点为q指向的节点的后继；

重复步骤2，直到q为空；

调整链表头和链表尾；

图解：

以链表A->B->C->D为例，逆序此链表。

0.初始状态                                                        1.2.3 循环部分

p = head->next;                                              while(q!=null){

q = head->next->next;                                    　　t = q->next;

t = null;                                                          　　q->next = p;

p = q;

q = t;

}

0.初始状态

1.第一次循环