206.反转链表（c++）

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

双指针法：
开始先定义两个指针，一个指向头结点(ptr)，一个为空(cur)，使用while循环，每个循环开始都定义一个temp临时指针变量用来存放ptr的下一个结点，然后将ptr指向cur（翻转），然后ptr和cur不断向后移动，直到ptr为空链表翻转完成，返回新的头结点（cur）。

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* ptrNode = head;
        ListNode* curNode = NULL;
        while(ptrNode != NULL){
            ListNode* temp = ptrNode->next;
            ptrNode->next = curNode;
            curNode = ptrNode;
            ptrNode = temp;
        }
        return curNode;
    }
};

使用递归
写一个函数可以对两个结点进行翻转，然后将整个链表分为两两一组，每一组都调用这个函数进行翻转（递归调用）

class Solution {
public:
    ListNode* reverse(ListNode* cur , ListNode* pre){
        if(pre == NULL) return cur;
        ListNode* temp = pre->next;
        pre->next = cur;
        return reverse(pre , temp);
    }

    ListNode* reverseList(ListNode* head) {
       return reverse(NULL , head);
    }
    
};

return reverse(pre , temp); 相当于 curNode = preNode; preNode = temp;