力扣刷题笔记（五）反转链表

实战1：力扣24

实战2：力扣206

双指针解法或迭代法：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        // //--------双指针---------------
        // ListNode *pre=nullptr,*cur=head;
        // while(cur){
        //     head=cur->next;
        //     cur->next=pre;
        //     pre=cur;
        //     cur=head;
        // }
        // return pre;
        
        --------递归---------------------
        return reverse(head,nullptr);
    }
    ListNode* reverse(ListNode* cur,ListNode* pre){
        if(cur==nullptr){
            return pre;
        }
            ListNode* temp=cur->next;
            cur->next=pre;
            return  reverse(temp,cur);
            
    }
};