反转链表，并输出翻转后的链表

题目描述：

　　输入一个链表，反转链表后，输出链表的所有元素。

算法思想：

　　其实这个题目并不是很难，我们需要注意的就是在一些边界问题的处理上。使它的鲁棒性更好。我们只需记录三个指针，来改变三个指针的值去交换即可。

算法实现：

#include<iostream>
#include<stdlib.h>
using namespace std;

typedef struct ListNode{
    int data;
    struct ListNode *next;
}ListNode;

ListNode* ReverseList(ListNode *pHead){               //翻转链表
11     if(pHead == NULL){
12         return NULL;
13     }
    
    ListNode *PreNode = NULL;
    ListNode *node = pHead;
    ListNode *NewNode = NULL;
    
    while(node != NULL){
        ListNode *pNext = node->next;
21         if(pNext == NULL){
22             NewNode = node;
23         }    
        
        node->next = PreNode;
        PreNode = node;
        node = pNext;
    }
    pHead->next = NULL;
    return NewNode;
} 

ListNode *CreateList(int x){                              //创建链表
    long num;
    ListNode *pHead = NULL;
    ListNode *p = NULL;
     
    while(x-- > 0){
            cin>>num;  
            ListNode* pNew = new ListNode();  
            if(pNew == NULL){
                    exit(EXIT_FAILURE);
                }
            pNew->data = num;  
            pNew->next = NULL;  
        
            if(pHead == NULL)  
            {  
                pHead = pNew;  
                p = pHead;  
            }  
            else
            {  
                p->next = pNew;  
                p = p->next;  
            }   
        }
    return pHead; 
} 

void print(ListNode* pHead){             //输出翻转后的链表
    if(pHead == NULL){
        cout<<"NULL"<<endl;
    }
    else
    {    
        ListNode *p = pHead;
        while(p != NULL){
            cout<<p->data<<" ";
            p = p->next;
        }
        cout<<endl;
    }
}

int main(){
    int n;
    ListNode *head = NULL;
    ListNode *trail = NULL;
    
    while(cin>>n){
        head = CreateList(n);
        trail = ReverseList(head);
        if(trail == NULL){
            cout<<"NULL"<<endl;
        }
        else{
            print(trail);
        }
    }
    
    return 0;
}