样例
给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

复制链表节点，一个一个放入新链表

新建一个链表，记录表头，每次把新的节点插入到表头位置。这样就要建立一个假节点指向表头。

ListNode * reverse(ListNode * head) 
    {
        if(head==NULL)
        return NULL;
        
        
        ListNode *lastNode=new ListNode(head->val);    
        ListNode *new_head=new ListNode(0);     //新的链表的假表头
        new_head->next=lastNode;             //第一个数作为最后一个节点
        
        while(head->next!=NULL)
        {
            head=head->next;
            ListNode *temp=new ListNode(head->val);    //复制这样的节点值
            
            temp->next=new_head->next;
            new_head->next=temp;            //把这个节点插入到新链表中
          
        }
        return new_head->next;
        
    }

不新建链表，通过指针操作

每次把head后面的一个节点翻转到head的前面。是下面这个过程。

1-2-3-4-5
2-1-3-4-5
3-2-1-4-5
4-3-2-1-5
5-4-3-2-1

经过5次操作就可以了，依然是要建立一个假表头。这个假表头指向head，head本身是不动的，但是head后面的一个元素相当于删除掉了。
head后面的这个称作temp，每次循环做两个操作：

1. temp前后链接起来，即把head和temp后面的链接起来。
2. 把temp插入到假表头的后面。
   这样写出来的竟然是顶针的，还是挺好看的。
   写链表的题一定慎重修改指针。

  ListNode * reverse(ListNode * head) 
     {
         if(head==NULL)
         {
             return NULL;
         }
         ListNode *new_head=new ListNode(0);   //新建一个假的节点指向表头
         ListNode *temp;    //需要拿出来放入new_head后面的节点
        
         //head本身是不变的，只是head指向的下一个会变，相当于把中间拿出来放到head的前面了
         
         new_head->next=head;
         
         while(head->next!=NULL)
         {
             temp=head->next;
             head->next=temp->next;   //链接起来temp前后
    
             temp->next=new_head->next;  //把temp插入到res后面
             new_head->next=temp;
         }
         return new_head->next;
     }