图解链表反转算法实现

使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。

p=head;
q=head.next;

head.next=null;

进入循环：
第一次循环

r=q.next;
q.next=p;

p=q;
q=r;

第二次循环

r=q.next;

q.next=p;

p=q;

q=r;

参考链接：http://blog.csdn.net/feliciafay/article/details/6841115