单链表反转比较简单，但是仔细一看的话还是有三种写法

第一种：非递归 有两种常见的写法
1.1 
    //非递归反转链表 
    ListNode* reserseListNodeOne(ListNode* head)
    {
        if(head == NULL) return NULL;
        ListNode* cur = head;
        ListNode* pre = NULL;
        ListNode* next = NULL;
        while (cur != NULL)
        {   
            next = cur->next;
            cur->next = pre;
            pre = cur;
            cur = next;
        }   

        return pre;

    }
就是定义了cur pre next三个节点。cur==NULL的时候返回pre即可
1.2 主要是利用了dumy 这个新建的节点，让dumy->next始终指向反转链表的头部 

    //非递归反转链表 也不占用额外空间
    ListNode* reverseListNode(ListNode* head)
    {
        if(head == NULL) return NULL;
        ListNode* dumy = new ListNode(0);
        ListNode* pre = dumy;
        ListNode* cur = head;
        while (cur != NULL)
        {   
            ListNode* tmp = cur->next;
            pre = dumy;
            cur->next = pre->next;
            pre->next = cur ;
            cur = tmp;
        }
        
        return dumy->next;
    }

二 主要是利用递归的思想
反转了头结点 再反转剩余的节点，然后让头结点的next指向头结点
这个比较重要的就是递归返回的条件 head==NULL || head->next == NULL。此时return head; 
    //递归反转链表
    ListNode* reverseByRecursion(ListNode* head)
    {
        if(head == NULL || head->next == NULL) return head;
        ListNode* secondNode = head->next;
        head->next = NULL;
        ListNode* res = reverseByRecursion(secondNode);
        secondNode->next = head;
        return res; //秀    
    }