已知链表的头结点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 ;
}

上述代买有问题，不能实现整个的逆序；

思路应该为： 

若链表为空或只有一个元素，则直接返回；

  2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继；

  3). 重复2),直到q为空

  4). 调整链表头和链表尾

#include <stdio.h>  
#include <stdlib.h>  
  
typedef struct tagListNode{  
    int data;  
    struct tagListNode* next;  
}ListNode, *List;  
  
void PrintList(List head);  
List ReverseList(List head);  
  
int main()  
{  
    //分配链表头结点  
    ListNode *head;  
    head = (List