已知链表头结点指针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，再平移，如此循环下去。

转载于:https://www.cnblogs.com/shuada/p/3384834.html