反转链表[递归法与迭代法]

题目：

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

限制：

0 <= 节点个数 <= 5000

迭代法（双指针法）:

依次迭代每一个节点，修改节点的指向，将next节点指向，修改为原pre节点。
复杂度分析：
时间复杂度 O(N) ： 遍历链表使用线性大小时间。
空间复杂度 O(1) ： 变量 pre 和 cur 使用常数大小额外空间。

class Solution {
   
   
public:
    ListNode* reverseList(ListNode* head) {