设计一个算法，逆转一个链表的链接方向。 例如：原始链表：1 -> 2 -> 3 -> 4 -> 5 反转后：5 -> 4 -> 3 -> 2 -> 1 线性表写

要设计一个算法来逆转一个链表的链接方向，你可以使用迭代或递归的方式来实现。这里我会提供一种常见的迭代方法，称为“迭代法”：

// 假设我们有一个链表节点结构如下
struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

// 迭代法反转链表
ListNode* reverseList(ListNode* head) {
    if (head == nullptr || head->next == nullptr) { // 如果链表为空或只有一个节点，直接返回
        return head;
    }
    
    ListNode* prev = nullptr; // 前驱节点，初始化为NULL
    ListNode* curr = head; // 当前节点，初始化为头节点

    // 循环遍历链表
    while (curr != nullptr) {
        ListNode* nextTemp = curr->next; // 保存当前节点的下一个节点
        curr->next = prev; // 将当前节点的next指向前一个节点
        prev = curr; // 移动前驱节点到当前节点
        curr = nextTemp; // 移动当前节点到下一个节点
    }

    return prev; // 返回新的头节点，即原链表的尾节点
}

相关问题--
1. 这种方法的时间复杂度是多少？
2. 在递归版本中，可能会遇到什么问题需要注意？
3. 这种方法的空间复杂度是多少？