使用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