已知链表头结点指针head,写一个函数把这个链表逆序

Node* ReverseList ( Node *head )
{
　　if ( head == NULL || head->next == NULL )
          return head;
　　Node *p1 = head ;
　　Node *p2 = p1->next ;
　　Node *p3 = p2->next ;
　　p1->next = NULL ;
　　while ( p3 != NULL )
　　{
　   　p2->next = p1 ;
　   　p1 = p2 ;
　   　p2 = p3 ;
　   　p3 = p3->next ;
　　}
　  p2->next = p1 ;
　　head = p2 ;
　　return head ;
}

由于每个结点都有一个next指针指向它下一个结点，所以从head开始，将p1 p2 p3分别指向链表的第一、二、三个结点。

然后，将p2的next指向p1（完成了第一个反置：第二个结点指向第一个结点），并通过p3作为“导路犬”，将p1和p2都向链表右侧平移一个位置。现在，p1指向了第二个结点，p2指向了第三个结点。

下一个操作还是将p2的next指向p1，再平移，如此循环下去。