35. 翻转链表

翻转一个链表

样例

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

挑战 

在原地一次翻转完成

思路

将列表中所有的节点全部往后移一位，在把最后一个拿出来放到第一个，并且将最后一个赋空。

ListNode * reverse(ListNode * head) {  
        // write your code here  
          
        if(head==NULL)   return head;  
          
        ListNode *p;     p = head;  
        ListNode *pt;    if(p!=NULL)   pt = p->next;  
        ListNode *tail;    
          
        if(pt!=NULL) {   
            tail = pt->next;    p->next=NULL;  
        }else   
            return head;  
              
        if(tail==NULL) {  
            head = pt;  pt->next = p; p->next = tail;  
            return head;  
        }  
      
        while(tail!=NULL)  
        {  
            pt->next = p;  
            p = pt;  
            pt = tail;  
            tail = tail->next;  
        }  
        pt->next = p;  
        head = pt;  
          
        return head;  
    }