将链表进行反转

1：在完成这道题之前有两个方法去完成，一个是递归。一个非递归。

殊途同归都是反转相邻的两个节点

递归的方法：

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

 非递归的方式：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
      Listnode* cur = head;
      Listnode* pre = null;
      Listnode* tail;
      while(cur)
      {
            tail = head->next;
            cur->next = pre;
            pre= cur;
            cur = tail;
       }  
        return pre;
    }
}