35. 翻转链表

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;
        
    }

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

  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;
     }