题目是单链表就地逆置 用c++来写

题目要求对单链表进行就地逆置，即不需要额外的空间，只修改原有的节点指针。在C++中，可以使用迭代的方式实现这个操作，这里是一个简单的示例：

#include <iostream>

// 定义链表节点结构体
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* temp = curr->next; // 保存当前节点的下一个节点
        curr->next = prev; // 更新当前节点的next指向前一个节点
        prev = curr; // 移动前驱节点到当前节点
        curr = temp; // 移动当前节点到下一个节点
    }

    return prev; // 最终的头结点变成了原来的尾结点
}

// 打印链表
void printList(ListNode* head) {
    ListNode* curr = head;
    while (curr != nullptr) {
        std::cout << curr->val << " -> ";
        curr = curr->next;
    }
    std::cout << "nullptr" << std::endl;
}

int main() {
    // 创建一个测试链表
    ListNode* list = new ListNode(1);
    list->next = new ListNode(2);
    list->next->next = new ListNode(3);
    list->next->next->next = new ListNode(4);

    std::cout << "Original List: ";
    printList(list);

    list = reverseList(list); // 逆置链表

    std::cout << "Reversed List: ";
    printList(list);

    return 0;
}

在这个程序中，`reverseList` 函数会改变 `head` 指向的链表结构，使得其从头开始逆序。