单链表的逆序

给定一个单链表，如何实现单链表的逆序排列。

伪码如下:

 

reverse(headNode):
      p=head;
      q=head->next;    
      p->next=null;
      while(q){
            tmp=q->next;
            q->next=p;
            p=q;
            q=tmp;
      }