leetcode——第206——反转链表

题目
反转一个单链表。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        // // 解法一：双指针法
        // ListNode* pre=NULL;
        // ListNode* cur=head;
        // ListNode* pTemp;
        // while(cur)
        // {
        //     pTemp=cur->next;   // 保存下一个cur节点
        //     cur->next=pre;  // 反转操作
        //     pre=cur;
        //     cur=pTemp;
        // }
        // return pre;

        // 解法二：递归法，会看不会写，有点难受

        return reverse(head,NULL);
    }
    ListNode* reverse(ListNode*cur,ListNode*pre)
    {
        if(cur==NULL)
        {
            return pre;
        }
        ListNode* pTemp=cur->next;
        cur->next=pre;

        return reverse(pTemp,cur);
    }

};