单链表逆置

// head是指向头结点的
  Node *p, *s, *t;
  p = head;  // p开始指向头结点的
  s = p->next; // s最开始是指向第一个节点的
  
  while ( s->next != null )  // 没有到最后一个节点就继续
  {
       t = s->next; // 用t指向s后面的一个节点
       s->next = p; // 把s指向的那个节点想在转换成指向它前面的那个节点，这个时候就实现了逆序，而且是就地逆序
       p = s; // p向后移动到s的位置
       s = t; // s向后移动到t的位置，这时候完成了第一步的置序，后面继续重复之前的动作就OK了
  }
　head->next = null; 
  head->next = s;