编写一个函数，实现单链表就地逆置

好的，以下是实现单链表就地逆置的函数代码：

void reverseList(ListNode* head) {
    if (head == NULL || head->next == NULL) {
        return;
    }
    ListNode* prev = NULL;
    ListNode* curr = head;
    ListNode* next = NULL;
    while (curr != NULL) {
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    head = prev;
}

这个函数会将传入的单链表就地逆置，即不需要创建新的链表，只需要修改原链表中节点的指向关系即可。

相关问题

用C语言编写一个实现带头结点单链表就地逆置的一个程序。在编写该程序时，要求单独写一个函数来实现单链表的逆置，并编写代码在main函数测试结果

好的，您的第一个问题是使用C语言编写一个带头结点单链表就地逆置的程序。我可以回答这个问题。以下是示例代码：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 初始化链表
void init(Node** head) {
    *head = (Node*)malloc(sizeof(Node));
    (*head)->next = NULL;
}

// 将新节点插入到链表末尾
void insert(Node* head, int data) {
    Node* new_node = (Node*)malloc(sizeof(Node));
    new_node->data = data;
    new_node->next = NULL;

    Node* temp = head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = new_node;
}

// 遍历链表并输出节点数据
void traverse(Node* head) {
    Node* temp = head->next;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

// 单链表就地逆置
void reverse(Node* head) {
    Node* prev = NULL;
    Node* cur = head->next;
    Node* next = NULL;

    while (cur != NULL) {
        next = cur->next;
        cur->next = prev;
        prev = cur;
        cur = next;
    }
    head->next = prev;
}

int main() {
    Node* head = NULL;
    init(&head);

    // 插入节点
    insert(head, 1);
    insert(head, 2);
    insert(head, 3);
    insert(head, 4);
    insert(head, 5);

    printf("原始链表：");
    traverse(head);

    // 单链表就地逆置
    reverse(head);

    printf("逆置后的链表：");
    traverse(head);

    return 0;
}

您可以将这段代码保存为一个.c文件，在命令行中使用gcc编译运行。如果需要更多帮助，请告诉我。

编写实现带头结点单链表就地逆置的成员函数

以下是C++代码实现：

void LinkedList::reverse() {
    if (head == nullptr || head->next == nullptr) {
        return;
    }
    Node* prev = nullptr;
    Node* current = head->next;
    Node* next = current->next;
    while (next != nullptr) {
        current->next = prev;
        prev = current;
        current = next;
        next = next->next;
    }
    current->next = prev;
    head->next = current;
}

该函数首先判断链表是否为空或仅有一个节点，如果是，则直接返回。否则，定义三个指针变量：`prev`、`current`和`next`。其中，`prev`指向前驱节点，`current`指向当前节点，`next`指向后继节点。初始时，`prev`为`nullptr`，`current`为头结点的下一个节点，`next`为`current`的下一个节点。然后，进入循环，将`current`的`next`指针指向`prev`，然后将三个指针变量向后移动一位。当`next`为`nullptr`时，循环结束。最后，将`current`的`next`指向`prev`，将头结点的`next`指针指向`current`，完成链表的逆置。