反转链表（C++）

1、迭代法的一种写法

ListNode* reverse_linkList(ListNode* head){if(head == nullptr || head->next == nullptr) return head;ListNode* begin = nullptr;ListNode* mid = head;ListNode* end = head->next;while(true){mid->next = begin;if(end == nullptr){break;}begin = mid;mid = end;end = end->next;}head = mid;return head;}

2、 迭代法的另一种写法

ListNode* reverse_linkList(ListNode* head) {ListNode* prev = nullptr;  // 指向已经反转部分的头节点ListNode* current = head;  // 指向当前待反转节点while (current != nullptr) {ListNode* nextNode = current->next;  // 保存当前节点的下一个节点current->next = prev;  // 反转指针方向prev = current;  // 更新已反转部分的头节点current = nextNode;  // 移动到下一个待反转节点}return prev;  // 返回反转后的头节点
}

3、 递归法实现

ListNode* reverse_linkList(ListNode* head) {if (head == nullptr || head->next == nullptr) {return head;  // 如果链表为空或只有一个节点，无需反转，直接返回}ListNode* newHead = reverse_linkList(head->next);  // 递归反转剩余部分head->next->next = head;  // 将当前节点的下一个节点的 next 指针指向当前节点，实现反转head->next = nullptr;  // 当前节点的 next 指针置为空return newHead;  // 返回新的头节点
}